AcWing 44 分行從上往下列印二叉樹

2021-09-12 05:38:17 字數 581 閱讀 1667

題目描述:

從上到下按層列印二叉樹,同一層的結點按從左到右的順序列印,每一層列印到一行。

樣例

輸入如下圖所示二叉樹[8, 12, 2, null, null, 6, null, 4, null, null, null]

8/ \

12 2/6

/4輸出:[[8], [12, 2], [6], [4]]

分析:

方法一:

每層入隊完成後對佇列裡加入乙個標誌空節點,注意只有佇列非空時才加入。

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

else

}return v;

}};

方法二:

記錄下每層結點的個數。

class solution 

v.push_back(ve);

}return v;

}};

AcWing 44 分行從上往下列印二叉樹

從上到下按層列印二叉樹,同一層的結點按從左到右的順序列印,每一層列印到一行。樣例輸入如下圖所示二叉樹 8,12,2,null,null,6,null,4,null,null,null 8 12 2 6 4輸出 8 12,2 6 4 此題需要將各個層的節點分別儲存到不同的陣列中。所以在while迴圈中...

分行從上往下列印二叉樹

從上到下按層列印二叉樹,同一層的結點按從左到右的順序列印,每一層列印到一行。樣例 輸入如下圖所示二叉樹 8,12,2,null,null,6,null,4,null,null,null 8 12 2 6 4輸出 8 12,2 6 4 時間複雜度o n class solution q.offer r...

不分行從上往下列印二叉樹

從上往下列印出二叉樹的每個結點,同一層的結點按照從左到右的順序列印。樣例輸入如下圖所示二叉樹 8,12,2,null,null,6,null,4,null,null,null 8 12 2 6 4輸出 8,12,2,6,4 就是寬度優先遍歷,如果該節點是left得想辦法遍歷完了他之後去找他的右兄弟 ...