請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。
可以與層序遍歷二叉樹模擬。
這裡需要使用兩個棧，乙個存放奇數行，乙個存放偶數行。
# -*- coding:utf-8 -*-
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution:
defprint
(self, proot):
# write code here
ifnot proot:
return
stack = [, ]
current = 0
array =
temp =
while stack[0] or stack[1]:
p = stack[current][-1]
ifnot current:
if p.left:
if p.right:
else:
if p.right:
if p.left:
stack[current].pop()
ifnot stack[current]:
current = 1 - current
temp =
return array
按之字形順序列印二叉樹
題目描述 按之字形順序列印二叉樹 請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。解析 要分層列印，不能用常規方法，訪問乙個節點後，將該節點的左右子節點壓入佇列。奇數層從左到右列印，偶數層從右向左列印。使...
按之字形順序列印二叉樹
請實現乙個函式按照之字形順序列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右到左的順序列印，第三行再按照從左到右的順序列印，其他行以此類推。include iostream include stack using namespace std struct treenode void pri...
按之字形順序列印二叉樹
其實我們可以借鑑層次遍歷時候的思路,參見劍指offer 060 把二叉樹列印成多行,我們把層次遍歷的結果儲存在vector vector 中每一層儲存在乙個vector中,那麼我們輸出的時候就可以進行調整,按照之字形輸出即可 for int i 0 i if i 1 return ans 完整 如下...