本題跟102很像，就是將二叉樹的偶數層逆序輸出
我是直接將上一題的結果的偶數層reverse一下
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution:
def __init__(self):
self.res =
def zigzaglevelorder(self, root: treenode) -> list[list[int]]:
def addlevel(tree: treenode, level: int):
if tree is none:
return
if len(self.res) < level:
else:
addlevel(tree.left, level + 1)
addlevel(tree.right, level + 1)
addlevel(root, 1)
for i in range(len(self.res)):
if i % 2 == 1:
self.res[i].reverse()
return self.res
補充一點python的list知識點：
① list.insert(index, obj)
index – 物件obj需要插入的索引值
obj – 要插入列表中的物件
該方法沒有返回值，但會在列表指定位置插入指定物件。
print ('列表插入元素後為 : ', l1)輸出結果為：列表插入元素後為 : [『google』, 『baidu』, 『runoob』, 『taobao』]
music_media = ['compact disc', '8-track tape', 'long playing record']
new_media = ['*** audio disc', 'super audio cd']
print music_media
>>>['compact disc', '8-track tape', 'long playing record', ['*** audio disc', 'super audio cd']]
extend() 函式用於在列表末尾一次性追加另乙個序列中的多個值
（用新列表擴充套件原來的列表）
music_media = ['compact disc', '8-track tape', 'long playing record']
new_media = ['*** audio disc', 'super audio cd']
music_media.extend(new_media)
print music_media
>>>['compact disc', '8-track tape', 'long playing record', '*** audio disc', 'super audio cd']
103 二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 看到本題目，首先想到的是使用佇列或棧，然而簡單使用這...
103 二叉樹的鋸齒形層次遍歷
難度 中等 題目描述 思路總結 層次遍歷 insert頭 題解一 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none from colle...
103 二叉樹的鋸齒形層次遍歷
布林值取反要注意 label bool 1 label deque list reversed deque for in range length root deque.pop 0 其實用這個標誌位 判斷奇數偶數層 儲存的時候 調換偶數層反轉順序儲存也可以 上面列表反轉就不用了 if label t...