描述：
給定乙個二叉樹,確定它是高度平衡的。對於這個問題,一棵高度平衡的二叉樹的定義是：一棵二叉樹中每個節點的兩個子樹的深度相差不會超過1。
樣例：給出二叉樹 a=, b=
a) 3 b) 3二叉樹a是高度平衡的二叉樹，但是b不是。/ \ \
9 20 20
/ \ / \
15 7 15 7
思路：如果想要判斷是否是平衡二叉樹，則要判斷每個節點的左右子樹是否為平衡二叉樹。該過程為遞迴。
且在判斷時的標準是樹中每個節點的左右子樹深度差不超過1.該過程也為遞迴。
ac**：
/**
* definition of treenode:
* class treenode
* }*/class solution
bool isbalanced(treenode * root)
};
lintcode 93 平衡二叉樹
給定乙個二叉樹,確定它是高度平衡的。對於這個問題,一棵高度平衡的二叉樹的定義是 一棵二叉樹中每個節點的兩個子樹的深度相差不會超過1。您在真實的面試中是否遇到過這個題？yes 樣例 給出二叉樹 a b 二叉樹a是高度平衡的二叉樹，但是b不是 標籤分治法 遞迴 思路 採用遞迴的方式，判斷某個結點的平衡因...
lintcode 93 平衡二叉樹
平衡二叉樹 給定乙個二叉樹,確定它是高度平衡的。對於這個問題,一棵高度平衡的二叉樹的定義是 一棵二叉樹中每個節點的兩個子樹的深度相差不會超過1。您在真實的面試中是否遇到過這個題？yes樣例給出二叉樹 a b a 3 b 3 9 20 20 15 7 15 7二叉樹a是高度平衡的二叉樹，但是b不是 標...
平衡二叉樹例題 平衡二叉樹
acwing 72.平衡二叉樹 思路一 求每個節點的左右子樹深度，根據深度差判斷，直到葉子節點結束，效率不夠高，每個節點都要用兩次計算深度的遞迴函式 思路二 從葉子節點開始，計算深度差，一旦有深度差大於1的，就直接返回0，也不用管上面的深度是不是正確了，畢竟我們只需要true和false兩種狀態，省...