LeetCode 563 二叉樹的坡度

題目：

給定乙個二叉樹，計算整個樹的坡度。

乙個樹的節點的坡度定義即為，該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。

整個樹的坡度就是其所有節點的坡度之和。

示例:

輸入: 

1/ \
2 3
輸出: 1
解釋: 
結點的坡度 2 : 0
結點的坡度 3 : 0
結點的坡度 1 :
|2-3|
= 1樹的坡度 : 0 + 0 + 1 = 1

/**

* definition for a binary tree node.
* public class treenode 
* }*/class solution 
public int sum(treenode root)
// 遞迴計算出左子樹的坡度
int left = sum(root.left)
; // 遞迴計算出右子樹的坡度
int right = sum(root.right)
; // 記錄每個節點左右子樹的坡度
result += math.abs(left - right)
;return root.val + left + right;
}}

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 1...