輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
求解二叉樹的高度，比較就知道了
package jianzhioffer;
public
class
sloution37
/*** 高度差正確就繼續求解，這裡寫的不好~求解高度沒有利用儲存起來
*/if (math.abs(getlength(root.left) - getlength(root.right)) == 0
| math.abs(getlength(root.left) - getlength(root.right)) == 1) else
}int getlength(treenode root)
int leftcount = getlength(root.left);
int rightcount = getlength(root.right);
return rightcount > leftcount ? rightcount + 1 : leftcount + 1;
}}
劍指offer之平衡二叉樹
答 左右子樹高度相差不超過一。題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 思路後續遍歷二叉樹，遍歷過程中求出二叉樹的高度，判斷是否平衡。public class main public int getval treenode root int left 0 int right 0 lef...
劍指offer 平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度，先求出根結點的左右子樹的深度，然後判斷它們的深度相差不超過1，如果否，則不是一棵二叉樹 如果是，再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹，如果都是，則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...
劍指offer 平衡二叉樹
本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹，簡稱平衡二叉樹。可以是空樹。假如不是空樹，任何乙個結點的左子樹與右子樹都是平衡二叉樹，並且高度之差的絕對值不超過1。遍歷每個結點，借助乙個獲取樹深度的遞迴函式，根據該結點的左右...