劍指Offer 平衡二叉樹

輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。

如果某二叉樹中任意結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。

注意：規定空樹也是一棵平衡二叉樹。

# definition for a binary tree node.

# class treenode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = none
#         self.right = none
class
solution
(object):
defisbalanced
(self, root)
:"""
:type root: treenode
:rtype: bool
"""self.isbalanced =
true
ifnot root:
return
true
self.treedepth(root)
return self.isbalanced
deftreedepth
(self, root):if
not root:
return
0        left = self.treedepth(root.left)
right = self.treedepth(root.right)
if left - right >
1or right - left >1:
self.isbalanced =
false
return
max(left +
1, right +
1)

劍指offer 平衡二叉樹

輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...

劍指offer 平衡二叉樹

本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...

劍指offer 平衡二叉樹

輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。方法一 前序遍歷 coding utf 8 class treenode def init self,x self.val x self.left none self.right none abs dl n 1 dr n 1 1，則為平衡二叉樹 clas...