563 二叉樹的坡度

2021-09-29 20:16:36 字數 713 閱讀 1766

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

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

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

示例:輸入:

1/ \

23輸出:

1解釋:

結點的坡度 2:0

結點的坡度 3:0

結點的坡度 1:|

2-3|

=1樹的坡度 :0+

0+1=

1注意:

任何子樹的結點的和不會超過32位整數的範圍。

坡度的值不會超過32位整數的範圍。

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

private

intsum

(treenode root)

int l =

sum(root.left)

;int r =

sum(root.right)

; result += math.

abs(l - r)

;return l + r + root.val;

}}

563 二叉樹的坡度

給定乙個二叉樹,計算整個樹的坡度。乙個樹的節點的坡度定義即為,該節點左子樹的結點之和和右子樹結點之和的差的絕對值。空結點的的坡度是0。整個樹的坡度就是其所有節點的坡度之和。示例 輸入 1 2 3輸出 1 解釋 結點的坡度 2 0 結點的坡度 3 0 結點的坡度 1 2 3 1 樹的坡度 0 0 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 樹...