刷題第十天
102. 二叉樹的層序遍歷:
普通的bfs,但輸出格式是二維數(shù)組,所以要設(shè)置兩個queue,q存當前的層,q1存下一層,在遍歷完q之后,讓q=q1。

107. 二叉樹的層序遍歷 II:
這題挺離譜的,是102結(jié)果的逆。

199. 二叉樹的右視圖:
這題我一開始以為,只要右節(jié)點入隊列,如果右節(jié)點不存在左節(jié)點入隊列就可以。但是如果最后一層的可視節(jié)點在被拋棄的左節(jié)點的子節(jié)點,就沒辦法了。
所以這題的正解是,層次遍歷,每次取每層最右邊的節(jié)點入結(jié)果集。

429. N 叉樹的層序遍歷 /?637.?二叉樹的層平均值:
和102是一個思路。
標簽: