LeetCode Algorithm 103. 二叉树的锯齿形层序遍历

103. 二叉树的锯齿形层序遍历

Ideas

首先得理解二叉树的层序遍历，它类似于广度优先搜索，在当前层搜索的时候，遍历到的每一个节点都要把它的所有孩子节点都添加到队列中。

然后我们要锯齿形遍历，可以定义一个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. 二叉树的锯齿形层序遍历相关推荐

Leetcode 103.二叉树的锯齿形层序遍历
难度:中等频率:136 题目: 给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 解题方法:改进的BPS[广度优先搜索] BP ...
Leetcode 103. 二叉树的锯齿形层序遍历 (每日一题 20210924)
给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行).例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 ...
力扣题目——103. 二叉树的锯齿形层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...
【LeetCode】0103.二叉树的锯齿形层序遍历
题目要求返回其节点值的锯齿形层序遍历(也就是,如果第一层遍历顺序时从左到右,第二次遍历顺序就要从右到左,依次类推) 图解示例算法思想方法一:使用广度优先搜索 + 调整结果本题比较简单的办法就是 ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
【LeetCode】103# 二叉树的锯齿形层次遍历
题目描述给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], ...
c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历
按层次遍历,记录下对应节点的val和所在层,然后经过一定变换得到输出.python代码如下: # Definition for a binary tree node.# class TreeNode( ...
二叉树的锯齿形层序遍历
Leetcode:103. 二叉树的锯齿形层序遍历 - 力扣(LeetCode) (leetcode-cn.com) 还是层序遍历的问题,只不过这里需要注意层数,从而选择是正序访问还是倒序访问. 时间 ...
LeetCode 103. 二叉树的锯齿形层次遍历(Binary Tree Zigzag Level Order Traversal)
103. 二叉树的锯齿形层次遍历 103. Binary Tree Zigzag Level Order Traversal 题目描述给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再 ...

LeetCode Algorithm 103. 二叉树的锯齿形层序遍历

Ideas

Code

Python

LeetCode Algorithm 103. 二叉树的锯齿形层序遍历相关推荐

最新文章

热门文章