給你二叉樹的根節(jié)點 root ，返回其節(jié)點值的 鋸齒形層序遍歷 。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。

例：

輸入：root = [3,9,20,null,null,15,7] 輸出：[[3],[20,9],[15,7]]

解析：

只需要先層序遍歷，然后將奇數(shù)層翻轉(zhuǎn)一下即可。不懂層序遍歷的可以看這一篇：https://blog.csdn.net/qq_43593534/article/details/123800081?spm=1001.2014.3001.5502

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution(object):def zigzagLevelOrder(self, root):""":type root: TreeNode:rtype: List[List[int]]"""if not root: return []def levelOrder(root): # 層序遍歷res = []if root :queue = [root]else:return reswhile len(queue):n = len(queue)r = []for _ in range(n):node = queue.pop(0)r.append(node.val)if node.left:queue.append(node.left)if node.right:queue.append(node.right)res.append(r)return resdef reverse(level_order): # 翻轉(zhuǎn)，因為LeetCode里reverse()函數(shù)不可用，只能自己實現(xiàn)一下了。reverse = 0 res = []for level in level_order:if not reverse:res.append(level)reverse = 1else:res.append(level[::-1])reverse = 0return resres = reverse(levelOrder(root))return res

總結(jié)

以上是生活随笔為你收集整理的二叉树的锯齿形层序遍历Python解法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。