103. Binary Tree Zigzag Level Order Traversal | 输出二叉树层次遍历次序

最新推荐文章于 2024-08-23 15:23:16 发布

原创

最新推荐文章于 2024-08-23 15:23:16 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何实现二叉树的锯齿形层次遍历，即奇数层从左到右，偶数层从右到左。通过使用广度优先搜索策略，结合当前层数和节点数量来交替遍历顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).

For example:
Given binary tree [3,9,20,null,null,15,7],

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Yangtong157

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 103.Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历

互联网架构师笔记

04-25

154

LeetCode高频题解

【leetcode-Python】-103. Binary Tree Zigzag Level Order Traversal

gulaixiangjuejue的博客

02-05

260

题目链接 https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 题目描述给定一棵二叉树，返回树的zigzag层次遍历结果（当前层从左向右遍历，下一层就从右向左遍历......）。示例给定二叉树： 3 / \ 9 20 / \ 15 7 返回的zigzag层次遍历结果为： [ [3], [20,9], [15,7] ] 解决思路一这道题类似

参与评论您还未登录，请先登录后发表或查看评论

二叉树的按层打印与 ZigZag 打印

孤舟钓客

11-26

295

二叉树的按层打印与 ZigZag 打印题目给定一棵二叉树，实现按层打印和ZigZag打印。按层打印： Level 0: 6 Level 1: 5, 7 Level 2: 2, 5, 8 ZigZag打印： Level 0: 6 Level 1: 7, 5 Level 2: 2, 5, 8 按层打印思路1 使用队列，把节点所在层一起存进去，记录当前层，若跟出队节点层数不同，则当前层数加1 ...

二叉树层次遍历--C语言

热门推荐

lei2014lei的博客

12-21

1万+

之前写了二叉树的先序、中序、后序遍历，这些遍历都用到了栈结构。今天写一下二叉树的层次遍历，层次遍历用到的数据结构是队列。层次遍历算法中增加了三个int型数据，其中levelcount用于记录现在处理的是树的第几层；curlevel用于记录当前层还有几个节点没有被访问过；nextlevel用于记录本层的下一层的节点数。代码如下： #include "stdafx.h" #include ...

ZigZag打印二叉树

Yuwen's Hero

07-01

1998

问题：给定二叉树，ZigZag打印每一层的节点，如果上一层是从左到右，下一层就是从右到左。分析：本题和分层打印二叉树是一样的，我们只需要判断上一层的顺序，就可以判断该层的顺序。代码： public static void printZigZag(Node node) { ArrayList list1 = new ArrayList(); ArrayList

把二叉树打印成多行按之字形顺序打印二叉树 binary tree zigzag level order traversal

DuanLiuchang的博客

09-12

999

把二叉树打印成多行题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tree

【中等】二叉树的ZigZag打印－Java

了解➔熟悉➔掌握➔精通

07-03

673

package live.every.day.ProgrammingDesign.CodingInterviewGuide.BinaryTree; import java.util.Deque; import java.util.LinkedList; /** * 二叉树的ZigZag打印 * * 【题目】 * 给定一棵二叉树的根节点root，实现ZigZag打印二叉树的函数。 * 例如： * 5 * / \ * 2 8 * / \ /

【LeetCode 面试经典150题】103. Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历

qq_43513394的博客

01-19

352

给定一个二叉树的根节点，返回其节点值的之字形层序遍历结果（即先从左到右，然后下一层从右到左，之后交替进行）。该方法使用层次遍历（广度优先搜索）来遍历二叉树的每个节点，并在每一层交替改变遍历的方向。输出: [[3],[20,9],[15,7]]

8.23 (二叉)树中等 103 Binary Tree Zigzag Level Order Traversal 107 Binary Tree Level Order Traversal II

最新发布

emmm_Yeah的博客

08-23

364

可以看作8.22做的102二叉树的层次遍历的延伸练习，一个套路

（二十七）二叉树的ZigZag打印

蹦跶跶

12-24

709

二叉树的ZigZag打印解题思路：（双端队列）首先生成一个双端队列dq。把头部放入dq；原则一：如果从左往右打印，那么一律从dq的头部弹出节点，如果弹出的节点有子节点，先让左孩子从尾部进入dq，再让右孩子从尾部进入dq；如果弹出的节点没有子节点，则不需要放dq中。原则二：如果从右往左打印，那么一律从dq的尾部弹出节点，如果弹出的节点有子节点，先让右孩子从头部进入dq，再让左孩子从头部进入dq；如果弹出的节点没有子节点，则不需要放dq中。确定切换原则一与原则二的时机：下一层中最后打印的节点是当前

二叉树的按层打印和ZigZag打印

LeeWei

10-28

337

import java.util.Deque; import java.util.LinkedList; import java.util.Queue; /** * Created by lxw, liwei4939@126.com on 2017/10/28. * 二叉树的按层打印，使用一个队列两个变量 * 二叉树的ZigZag打印，使用一个双端队列 LinkedList */ pub

二叉树问题---二叉树的按层打印和ZigZag打印

冰殇的博客

07-31

717

#按层打印 def printByLevel(root): if not root: return print("Print binary tree by level") queue = [] queue.append(root) last = root level = 1 print("Level " + str(level)

二叉树的Zigzag遍历

qq_42058590的博客

11-07

1108

是什么是Zigzag遍历，简单点说就是层序遍历的升级版，首先，我们要设置一个LefttoRight的bool变量，通过一个bool变量来控制当前层是从左往右压还是从右往左压。当然，在这里我还对之前的层序遍历进行了进一步的更新： vector<vector<int>> ZigzaglevelOrder(TreeNode* root) { vector<ve...

二叉树Zigzag层次遍历

学习的路上，永不停止

04-13

1627

给定一个二叉树 返回Zigzag层次遍历的的值（例如：从左到右，然后从右到左，以此类推）如图: 3 / \ 9 1 / \ 1 3返回结果为：[ [3], [1,9], [1,3] ]代码如下：public static List<List<int>> ZigzagLevelTreeTraversal(TreeNode root...

LeetCode基础--二叉树--ZigZag遍历

gnimgnot

11-29

1209

题目描述： ZigZag方式遍历二叉树，即：根->左子->右子->右子的左子->右子的右子->XXX 实现：public class Solution { public IList<IList<int>> ZigzagLevelOrder(TreeNode root) { IList<IList<int>> result = new List<IList<int>>();

Zigzag打印二叉树

cry_admin的博客

04-06

374

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：在原来的广搜基础上，按照每层的节点数量（即q.size())进行分组操作，一批一批来。 /* struct TreeNode { int val; struct TreeNode *left; struct...

二叉树的按层打印与ZigZag打印

ZCC的专栏

11-21

1522

//二叉树的按层打印与ZigZag打印 import java.util.*; public class ZigzagPrint{ //二叉树节点的定义 public static class Node { public int value; public Node left; public Node right; public Node(int data)

Find Bottom Left Tree Value |找到二叉树最后一层的最左边的节点的值

Yangtong157的专栏

03-11

2925

Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Input: 2 / \ 1 3 Output: 1 Example 2: Input: 1 / \ 2 3

543. Diameter of Binary Tree | 二叉树的“直径”

Yangtong157的专栏

04-14

1052

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may n

深入解析C语言中的二叉树及其遍历方法

- 层次遍历（Level-order Traversal）：按层从上到下、从左到右的顺序访问树中的每个节点。此外，还有特殊的遍历方式，如ZigZag遍历或自定义遍历顺序。什么是完整、完全、完美、平衡的二叉树 ------------------...