給定乙個二叉樹，計算整個樹的坡度。
乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。
整個樹的坡度就是其所有節點的坡度之和。
示例:
輸入:1
/ \
23
輸出:1
解釋:
結點的坡度 2:0
結點的坡度 3:0
結點的坡度 1:|
2-3|
=1樹的坡度 :0+
0+1=
1注意:
任何子樹的結點的和不會超過32位整數的範圍。
坡度的值不會超過32位整數的範圍。
class
solution
inttilt
(treenode* root,
int&ans)
//返回包含root及以下的sum
我的csdn部落格位址
LeetCode 563 二叉樹的坡度
題目鏈結 題目描述 給定乙個二叉樹，計算整個樹的坡度。乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3輸出 1 解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1 樹...
Leetcode 563 二叉樹的坡度
給定乙個二叉樹，計算整個樹的坡度。乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3輸出 1解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1 樹的坡度 0 0 1 1...
LeetCode 563 二叉樹的坡度
題目 給定乙個二叉樹，計算整個樹的坡度。乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3 輸出 1 解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1樹的坡度 0 0...