輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
題解：方法一：使用深度遍歷,判斷每個節點是不是平衡二叉樹，這種從上至下的方法會導致底層的節點重複判斷多次
方法二：使用後序遍歷判斷，這種方法為自下而上，每個節點只需要判斷一次即可
1//方法一：使用深度遍歷,判斷每個節點是不是平衡二叉樹，這種從上至下的方法會導致底層的節點重複判斷多次
2class
solution01
11private:12
int getheight(treenode *proot)
1319
};20
21//
方法二：使用後序遍歷判斷，這種方法為自下而上，每個節點只需要判斷一次即可
22class
solution02
29private:30
bool isbalanced_solution(treenode* proot, int &level)
3137
//按照後序遍歷去判斷左右子樹，然後以當前節點為根樹的深度
38int left = 0, right = 0;39
if (isbalanced_solution(proot->left, left) && isbalanced_solution(proot->right, right))
4046}47
return
false;48
}49 };
劍指offer 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...
劍指offer 平衡二叉樹
本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...
劍指Offer 平衡二叉樹
輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。注意 規定空樹也是一棵平衡二叉樹。definition for a binary tree node.class treenode object def init self...