請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。
層序遍歷：
# -*- coding:utf-8 -*-
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
print
(self, proot)
:# write code here
res =
ifnot proot:
return res
stack, flag =
[proot],1
while stack:
ceng =
for _ in
range
(len
(stack)):
node = stack.pop(0)
if node.left:
if node.right:
if flag ==-1
: ceng.reverse(
) flag *=-1
return res
劍指offer（59）按之字形順序列印二叉樹
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。這道題還是需要畫圖分析，不然不好找規律。正常的廣度遍歷的話，都是同樣的順序，從左到右，而我們要在廣度遍歷的基礎上改造為之字形遍歷。也就是我們需要在奇數行從左...
3 15 劍指offer 按之字形順序列印二叉樹
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。層序遍歷的高階 每行的節點的訪問順序是相反的，我們可以用兩個棧來隔行儲存，乙個棧中根據另乙個棧的棧頂元素的 左結點 右結點 的順序儲存節點，而另乙個棧根據另...
劍指offer 按之字形順序列印二叉樹
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。我的解法是用兩個棧來列印，第乙個棧st1列印奇數層，第二個棧st2列印偶數層。先將根節點壓入st1，然後將st1中元素出棧並訪問元素，出棧的同時，將每個節點...