LeetCode 563 二叉樹的坡度

2021-10-13 22:32:47 字數 997 閱讀 5197

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

乙個樹的 節點的坡度 定義即為,該節點左子樹的節點之和和右子樹節點之和的 差的絕對值 。如果沒有左子樹的話,左子樹的節點之和為 0 ;沒有右子樹的話也是一樣。空結點的坡度是 0 。

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

定義乙個求二叉樹節點和的方法(dfs)。

定義乙個求二叉樹節點坡度的方法。

定義乙個遍歷二叉樹,對各節點坡度求和的方法(dfs)。

假設樹有 n 個節點。

/**

* definition for a binary tree node.

* public class treenode

* treenode(int val)

* treenode(int val, treenode left, treenode right)

* }*/class

solution

private

intsumtilt

(treenode root)

return

calnodetilt

(root)

+sumtilt

(root.left)

+sumtilt

(root.right);}

private

intcalnodetilt

(treenode root)

return math.

abs(

sumval

(root.left)

-sumval

(root.right));

}private

intsumval

(treenode root)

return root.val +

sumval

(root.left)

+sumval

(root.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...