給定乙個二叉樹,計算整個樹的坡度。
乙個樹的節點的坡度定義即為,該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。
整個樹的坡度就是其所有節點的坡度之和。
示例:輸入:1/
2 3輸出: 1
解釋:結點的坡度 2 : 0
結點的坡度 3 : 0
結點的坡度 1 : |2-3| = 1
樹的坡度 : 0 + 0 + 1 = 1
這道題的關鍵是在求出子樹和的時候可以將坡度給計算出來 用sum表示 。在求出和的過程中,所有節點的坡度通過slope全部求得
class solution
public int getsum(treenode root)
return 0;
}}
563 二叉樹的坡度
給定乙個二叉樹,計算整個樹的坡度。乙個樹的節點的坡度定義即為,該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 23輸出 1解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1樹的坡度 0 0 1 1注意...
563 二叉樹的坡度
給定乙個二叉樹,計算 整個樹 的坡度 乙個樹的 節點的坡度 定義即為,該節點左子樹的節點之和和右子樹節點之和的 差的絕對值 如果沒有左子樹的話,左子樹的節點之和為 0 沒有右子樹的話也是一樣。空結點的坡度是 0 整個樹 的坡度就是其所有節點的坡度之和。示例 1 輸入 root 1,2,3 輸出 1 ...
LeetCode 563 二叉樹的坡度
題目鏈結 題目描述 給定乙個二叉樹,計算整個樹的坡度。乙個樹的節點的坡度定義即為,該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3輸出 1 解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1 樹...