1.題目
給定乙個二叉樹，判斷這棵二叉樹是否是高度平衡的二叉樹
平衡二叉樹：乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1
2.題目分析
（1）如果乙個節點的兩個子樹的深度之差超過1，則不是平衡二叉樹
（2）如果乙個節點的兩個子樹的深度之差不超過1，則是平衡二叉樹
3.程式分析
（1）若這棵二叉樹為空，返回true；
（2）若左孩子和右孩子的深度之差超過1，返回false；
（3）若左孩子和右孩子的深度之差不超過，則繼續第（2）步，以左（右）孩子的節點為新的節點
4.程式源**
public class treenode
}class solution
//二叉樹的左右孩子高度差不超過1並且它的左右孩子均為平衡二叉樹
return (math.abs(depth(root.left) - depth(root.right)) <= 1) &&
isbalanced(root.left) && isbalanced(root.right);
}//求樹的深度
public static int depth(treenode node)
}
平衡二叉樹例題 平衡二叉樹
acwing 72.平衡二叉樹 思路一 求每個節點的左右子樹深度，根據深度差判斷，直到葉子節點結束，效率不夠高，每個節點都要用兩次計算深度的遞迴函式 思路二 從葉子節點開始，計算深度差，一旦有深度差大於1的，就直接返回0，也不用管上面的深度是不是正確了，畢竟我們只需要true和false兩種狀態，省...
滿二叉樹 完全二叉樹 平衡二叉樹 最優二叉樹
一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點 如果乙個二叉樹的層數為k，且結點總數是 2k 12 k 1 2k 1 則它就是滿二叉樹。若設二叉樹的深度為k，除第 k 層外，其它各層 1 k 1 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。它或者是一顆空樹，或...
滿二叉樹 完全二叉樹 平衡二叉樹 最優二叉樹
一 滿二叉樹 一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點 如果乙個二叉樹的層數為k，且結點總數是 2 k 1，則它就是滿二叉樹。二 完全二叉樹 若設二叉樹的深度為k，除第 k 層外，其它各層 1 k 1 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。三 平衡...