輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
在這裡，我們只需要考慮其平衡性，不需要考慮其是不是排序二叉樹
平衡二叉樹（balanced binary tree），具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。
**核心邏輯如下：
1.判斷樹是否為空，空則返回true
2.判斷左右子樹深度差，差超過1，返回false
3.若通過2的判斷，對左右子樹也判斷是否都是平衡二叉樹，判斷函式為函式自身，遞迴呼叫
c++**如下：
class
solution
bool
isbalanced_solution
(treenode* proot)
};
劍指offer 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...
劍指offer 平衡二叉樹
本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...
平衡二叉樹 劍指offer python
第一次寫是從上向下遍歷，但是這會導致很多不必要的判斷，如下 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class solution def isbalanced solu...