思路:遞迴
因為求的是二叉樹的深度,所以我們先求出左子樹深度和右子樹深度,再取兩者中大的那個值:
(1)如果root == null,直接返回0;
(2)計算左子樹深度,即遞迴呼叫maxdepth(root.left);
(3)計算左子樹深度,即遞迴呼叫maxdepth(root.right);
(4)最後比較並返回較大的深度,並加1,因為根結點root的深度為0。
class
solution
}
思路:層序遍歷
用佇列來實現樹的層序遍歷,並設定乙個變數res來記錄遍歷的層數。
具體步驟:
(1)當root為空時,返回0;
(2)初始化:將root放進queue中,且res = 0;
(3)迴圈遍歷二叉樹,當queue為空時跳出:
1、設定乙個臨時列表 tmp ,用於儲存下一層節點;
2、 遍歷 queue 中的各節點 node ,如果node的左、右子節點不為空,則放進tmp;
3、令 queue = tmp ,將下一層節點賦值給 queue;
4、每一層遍歷完之後執行 res + 1 ,代表層數加 1;
(4)返回res即可。
class
solution
if(node.right != null)
} queue = tmp;
res++;}
return res;
}}
資治通鑑 八十五卷(摘選)
初,宦人孟玖有寵於大將軍穎,玖欲用其父為邯鄲令,左長史盧志等皆不敢違,右司馬陸雲固執不許,曰 此縣,公府掾資,豈有黃門父居之邪!玖深怨之。玖弟超,領萬人為小督,未戰,縱兵大掠,陸機錄其主者 超將鐵騎百餘人直入機麾下,奪之,顧謂機曰 貉奴,能作督不!機司馬吳郡孫拯勸機殺之,機不能用。超宣言於眾曰 陸機...
愛情八十五課,非誠「必」擾
非誠勿擾 因為 的原因,已經成了一種核心的徵婚文化。它的意義是 如果不是誠心結婚就別來打擾我。也就是說 誠意 是談戀愛的前提。但 誠意 真的對愛情這麼重要嗎?阿浩就是舉著 非誠勿擾 的牌子,在婚戀 上徵婚,才認識阿雅的。剛一見面,他就首先 測量 了她的誠意 以結婚為目的。於是,兩人一拍即合,見了幾次...
C 入門教程(八十五) 迭代器的簡單介紹
小古銀的官方 完整教程 本部分教程將講解迭代器的使用,這樣就可以更靈活地使用c 的容器庫和演算法庫。設計迭代器將留到高階教程中講解。在前面排序的教程中,曾經使用過迭代器,迭代器為演算法庫和容器庫之間的操作提供了通用的方案,使得我們使用它們的時候非常方便。我們熟悉的字串類和std vector都有很多...