劍指offer 把二叉樹列印成多行

2021-09-24 14:04:12 字數 691 閱讀 3465

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。

既然是層次遍歷,我們採用佇列的方法,在佇列中取出乙個節點,然後把它的數值放入結果中,同時如果包含左右節點,那麼就左右節點放入節點佇列中,直到沒有任何可選擇的節點為止。在這裡不用考慮空節點的數值情況。

# -*- coding:utf-8 -*-

# class treenode:

# def __init__(self, x):

# self.val = x

# self.left = none

# self.right = none

class solution:

# 返回二維列表[[1,2],[4,5]]

def print(self, proot):

# write code here

if not proot:

return

res=

queue=[proot]

while queue:

val_lst=

for i in range(len(queue)):

tmp=queue.pop(0)

if tmp.left:

if tmp.right:

return res

劍指Offer 把二叉樹列印成多行

題目描述 從上到下按層列印二叉樹,同層結點按從左向右的順序列印,每一層列印到一行。例如8 6 10 5 7 9 11 類似於按層遍歷二叉樹,利用廣度優先遍歷的思想,選擇stl的佇列。step1 把起始節點放到佇列當中。step2 每一次從佇列頭部取出乙個結點,遍歷過這個節點後,把它能到達的其他節點 ...

劍指offer 把二叉樹列印成多行

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。思路就是借助兩個輔助單向佇列queue來實現,暫且叫他們help1和help2。先把根節點壓入help1,然後依次取出help1裡面的元素,將其值放入儲存結果的vector中,並將其左右節點壓入help2,直至help1為空。此時hel...

劍指offer 把二叉樹列印成多行

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。用佇列來實現按行列印,但是由於要分層列印,需要區分每一行,所以要用乙個tmp來記錄每層列印出的結果 coding utf 8 class treenode def init self,x self.val x self.left non...