分治遞迴
遞迴函式有兩個作用，一是計算樹的節點和（也是遞迴函式的返回值），樹的節點和=根節點值+左子樹節點和+右子樹節點和。定義全域性變數記錄節點坡度和，在遞迴函式計算完左子樹節點和以及右子樹節點和後，計算根節點的坡度，然後全域性變數加上該根節點的坡度完成更新。遞迴結束後，全域性變數的值即為所有節點坡度之和。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
intfindtilt
(treenode* root)
};
二叉樹的坡度
給定乙個二叉樹，計算整個樹的坡度。乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3 輸出 1 解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1 樹的坡度 0 0 1...
563 二叉樹的坡度
給定乙個二叉樹，計算整個樹的坡度。乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 23輸出 1解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1樹的坡度 0 0 1 1注意...
563 二叉樹的坡度
給定乙個二叉樹，計算整個樹的坡度。乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3輸出 1 解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1 樹的坡度 0 0 1 ...