請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。
層序遍歷的高階
每行的節點的訪問順序是相反的，我們可以用兩個棧來隔行儲存，乙個棧中根據另乙個棧的棧頂元素的「左結點->右結點」的順序儲存節點，而另乙個棧根據另乙個棧的棧頂元素的「右子樹->左子樹」的順序儲存節點，直到兩個棧都為空。
def
print
(proot)
:if proot ==
none
:return
stack1 =
stack2 =
ans =
while
len(stack1)!=0
orlen
(stack2)!=0
:iflen(stack1)!=0
: sub =
while
len(stack1)!=0
:# 遍歷當前層
root = stack1.pop(
)if root.left !=
none
:if root.right !=
none:if
len(stack2)!=0
: sub =
while
len(stack2)!=0
:
root = stack2.pop(
)if root.right !=
none
:if root.left !=
none
:return ans
# [[1], [3, 2], [4]]
劍指offer 按之字形順序列印二叉樹
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。我的解法是用兩個棧來列印，第乙個棧st1列印奇數層，第二個棧st2列印偶數層。先將根節點壓入st1，然後將st1中元素出棧並訪問元素，出棧的同時，將每個節點...
劍指offer 按之字形順序列印二叉樹
題目 劍指offer 按之字形順序列印二叉樹 這個題的本質是返回每一層的節點，關鍵是增加每一層的最右側節點作為標記。如果指標到達這個節點，那麼證明此時佇列裡面的都是下一層的節點。關鍵是為什麼不會有下下層的節點，因為現在訪問到last，最多生成下一層的節點，不會有下下層。所以，此時佇列中最後乙個節點就...
劍指offer 按之字形順序列印二叉樹
題目描述 請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。思路 典型的層次遍歷，但是要按之字形列印，所以遍歷的時候要分奇偶層，則要在遍歷裡稍微改動一下，一次要遍歷一層，而不是一次只遍歷乙個結點。struc...