劍指offer 從上往下列印二叉樹

2021-09-14 02:18:48 字數 456 閱讀 7906

題目描述:從上往下列印出二叉樹的每個節點,同層節點從左至右列印。

其實就是二叉樹的層序遍歷:

遍歷結果: a b c d e f g h

先存進去的節點先列印,這樣的特性不就和佇列fifo的特性相同了嗎?

處理的方法就是將二叉樹的節點從上到下,從左到右的存入佇列中,然後逐個列印。

struct treenode 

};class solution

queuetree_node;

tree_node.push(root);

while (!tree_node.empty())

return result;

}};

劍指offer 從上往下列印二叉樹

定義乙個佇列,依次加入佇列頭的子節點,並將佇列頭出佇列,知道隊列為空 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class solution 返回從上到下每個節點值列表,...

劍指offer 從上往下列印二叉樹

從上往下列印出二叉樹的每個節點,同層節點從左至右列印。二叉樹的廣度優先遍歷 struct treenode class solution return res 說到遍歷,dfs的遞迴和非遞迴寫法非常熟悉,我心血來潮,覺得bfs的遞迴寫法好像很陌生啊,於是開始寫 void bfs treenode r...

劍指offer 從上往下列印二叉樹

從上往下列印出二叉樹的每個節點,同層節點從左至右列印。用乙個佇列就可以解決。struct treenode class solution return result 從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。struct treenode class solution if p...