public class IsBalanceTree {
private class Node {
Node left;
Node right;
}
public boolean isBalanceTree(Node node) {
if(null == node ) return true;
if(isBalanceTree(node.left)
&& isBalanceTree(node.right)
&& Math.abs(height(node.left) - height(node.right)) <= 1) {
return true;
}
return false;
}
private int height(Node node) {
if(null == node ) return 0;
return 1 + Math.abs(height(node.left) - height(node.right));
}
}
判斷一顆二叉樹是不是平衡樹
最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來狂票，“玉大人候齿，你說我怎么就攤上這事∩灰啵” “怎么了毛肋？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長屋剑。 經(jīng)常有香客問我润匙，道長，這世上最難降的妖魔是什么唉匾？ 我笑而不...
- 正文 為了忘掉前任孕讳，我火速辦了婚禮，結果婚禮上巍膘，老公的妹妹穿的比我還像新娘厂财。我一直安慰自己，他們只是感情好峡懈，可當我...
- 文/花漫 我一把揭開白布璃饱。 她就那樣靜靜地躺著，像睡著了一般肪康。 火紅的嫁衣襯著肌膚如雪荚恶。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼辩蛋，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了锭弊？” 一聲冷哼從身側響起堪澎，我...
- 正文 年R本政府宣布，位于F島的核電站晌杰，受9級特大地震影響跷睦，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜肋演，卻給世界環(huán)境...
- 文/蒙蒙 一抑诸、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧爹殊，春花似錦蜕乡、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至反症，卻和暖如春称簿，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背惰帽。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目：輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹伪很。如果某二叉樹中任意結點的左右子樹的深度相差不超過1 戚啥，那么...
- 迅速的推斷和破譯領導意圖大家說是不是好事呢，畢竟猜測一個人的心思不是件容易的事情锉试，這需要一個過程猫十，比如領導讓你去辦...
- 人們常說久困一地，心會煩悶呆盖，需得多出去走走拖云，換換心情，多呼吸點陽光雨露应又，心緒才會得以疏解宙项，我深以為然。 四月底丁频，已...
