輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
（平衡二叉樹是任意節點的左右子樹深度相差不超過1）
盡量不用暴力的思路，在每乙個節點計算其左右節點的深度，會造成重複的浪費
用遞迴的思想
用後序遍歷的方法，先遍歷其左右子樹，用乙個left與right變數來記錄
如果根節點為空，則為空樹，也是平衡二叉樹
如果左右子樹是平衡二叉樹，且左子樹的深度和右子樹的深度不超過1
那麼depth 的值就增加
如果都不滿足，返回false
class solution
private:
bool isbalance(treenode* proot,int *depth)
int left = 0;
int right = 0;
int diff = 0;
if(isbalance(proot->left,&left)&&isbalance(proot->right,&right))
}return false;
}};
劍指offer 03 重建二叉樹
今天分享一道劍指offer的題 重建二叉樹 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。解題分析 題目中要求利用二叉樹的前序和中序遍歷結果重建二叉樹，既然是重建在c ...
劍指offer 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...
劍指offer 平衡二叉樹
本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...