題目描述
從上往下列印出二叉樹的每個節點,同層節點從左至右列印。
示例1輸入
返回值
[5,4,3,2,1]【思路】
層次遍歷;
【邊界情況】
# -*- coding:utf-8 -*-
class
solution
:# 返回從上到下每個節點值列表,例:[1,2,3]
defprintfromtoptobottom
(self, root)
:# write code here
ret_list=
ifnot root:
return ret_list
queue=
[root]
while queue:
cur_node = queue[0]
if cur_node.left:
if cur_node.right:
queue.pop(0)
return ret_list
利用佇列實現樹的層次遍歷 劍指offer 從上往下列印二叉樹
定義乙個佇列,依次加入佇列頭的子節點,並將佇列頭出佇列,知道隊列為空 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class solution 返回從上到下每個節點值列表,...
劍指offer 從上往下列印二叉樹
題目描述 從上往下列印出二叉樹的每個節點,同層節點從左至右列印。其實就是二叉樹的層序遍歷 遍歷結果 a b c d e f g h 先存進去的節點先列印,這樣的特性不就和佇列fifo的特性相同了嗎?處理的方法就是將二叉樹的節點從上到下,從左到右的存入佇列中,然後逐個列印。struct treenod...
劍指offer 從上往下列印二叉樹
從上往下列印出二叉樹的每個節點,同層節點從左至右列印。二叉樹的廣度優先遍歷 struct treenode class solution return res 說到遍歷,dfs的遞迴和非遞迴寫法非常熟悉,我心血來潮,覺得bfs的遞迴寫法好像很陌生啊,於是開始寫 void bfs treenode r...