39 平衡二叉樹

輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。

遞迴判斷左子樹和右子樹是否是平衡二叉樹

從下往上遍歷，如果子樹是平衡二叉樹，則返回子樹的高度；如果發現子樹不是平衡二叉樹，則返回-1，直接停止遍歷，這樣至多只對每個結點訪問一次。

public

class
solution
public
intgetdepth
(treenode root)
int left =
getdepth
(root.left);if
(left ==-1
)int right =
getdepth
(root.right);if
(right ==-1
)return math.
abs(left - right)
>1?
-1: math.
max(left, right)+1
;}}

39平衡二叉樹

輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。平衡二叉樹根據定義，父結點需要子結點兩個資訊 一是左右子樹是否平衡，二是左右子樹的高度差是否 1，注意在最終返回資料時，返回左右子樹的最大高度 1 頭結點 我們可以自己建立乙個結構實現。public static resultdata isbalance...

Q39 平衡二叉樹

題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。平衡二叉樹定義 它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。coding utf 8 class treenode def init self,x self.val x self.left non...

JZ39 平衡二叉樹

題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。在這裡，我們只需要考慮其平衡性，不需要考慮其是不是排序二叉樹。題解 平衡樹 balance tree，bt 指的是，任意節點的子樹的高度差都小於等於1。求出每顆子二叉樹的子樹高度差，如果大於1那就不是平衡二叉樹，反之一定是。求子樹高度差 pub...