題目
本題中一棵高度平衡二叉樹定義為：
乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。
給定二叉樹 [3,9,20,null,null,15,7]
3
/ \9 20
/ \
15 7
解題：平衡二叉樹滿足兩個條件
它的左右子樹皆平衡
左右子樹的高度差不過超過1
**未優化
class
solution
boolean flag;
if(math.
abs(
treedepth
(root.left)
-treedepth
(root.right)
)>1)
else
return
isbalanced
(root.left)
&&isbalanced
(root.right)
&& flag;
}public
inttreedepth
(treenode root)
int lefttreedepth =
treedepth
(root.left)
;int righttreedepth =
treedepth
(root.right)
;//返回左右子樹中較大的那個值
return1+
(lefttreedepth > righttreedepth ? lefttreedepth : righttreedepth);}
}
遞迴 110 平衡二叉樹
判斷乙個二叉樹是否為平衡二叉樹 平衡二叉樹 左右子樹高度差不大於1.因為乙個樹中，每個節點的子樹都是平衡二叉樹，那麼整個樹就是。使用遞迴。判斷每個節點子樹是否是 左子樹是否是 右子樹是否是？左右高度差是否小於1？是的話，返回高度。定義returndata類 每個類返回的值 是否是平衡二叉樹，子樹高度...
110 平衡二叉樹
給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回 true 示例 2 給定二叉樹 1,2,2,3,3,null,n...
110 平衡二叉樹
給定乙個二叉樹，判斷它是否是高度平衡的二叉樹。本題中，一棵高度平衡二叉樹定義為 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。示例 1 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回 true 思路 注釋 private boolean isbala...