題目描述:
從上到下按層列印二叉樹,同一層的結點按從左到右的順序列印,每一層列印到一行。
樣例
輸入如下圖所示二叉樹[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得想辦法遍歷完了他之後去找他的右兄弟 ...