103. 二叉樹的鋸齒形層序遍歷

Ideas

首先得理解二叉樹的層序遍歷，它類似于廣度優(yōu)先搜索，在當前層搜索的時候，遍歷到的每一個節(jié)點都要把它的所有孩子節(jié)點都添加到隊列中。

然后我們要鋸齒形遍歷，可以定義一個order變量，如果為True表示從左往右遍歷，如果為False表示從右往左遍歷，每次遍歷完取反。

Code

Python

from collections import deque from typing import List# Definition for a binary tree node. class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = rightclass Solution:def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]:if not root:return []queue = deque()queue.append(root)order, ans = True, []while queue:level = []for i in range(len(queue)):node = queue.popleft()level.append(node.val)if node.left:queue.append(node.left)if node.right:queue.append(node.right)ans.append(level if order else level[::-1])order = not orderreturn ans

總結

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

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