首页 > 试题广场 >

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

[编程题]二叉树的按层打印与ZigZag打印
  • 热度指数：1548 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一颗二叉树，分别实现按层和 ZigZag 打印二叉树。
ZigZag遍历: 意思是第一层从左到右遍历，第二层从右到左遍历，依次类推。

输入描述:
第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。
以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)


输出描述:
先输出按层打印，再输出按ZigZag打印。
示例1

输入

8 1
1 2 3
2 4 0
4 0 0
3 5 6
5 7 8
6 0 0
7 0 0
8 0 0

输出

Level 1 : 1
Level 2 : 2 3
Level 3 : 4 5 6
Level 4 : 7 8
Level 1 from left to right: 1
Level 2 from right to left: 3 2
Level 3 from left to right: 4 5 6
Level 4 from right to left: 8 7

备注:

算法知识视频讲解
开通博客
头像 简笔话_Golden
发表于 2020-04-15 01:00:30
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Queue; import java.util.Deque; import java.util.LinkedList; public 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 navvy
发表于 2021-08-15 22:13:27
代码如下 import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 我要出去乱说
发表于 2022-06-22 17:13:21
1、思路 模板题，就是二叉树的层序遍历和锯齿形遍历； 输出比较麻烦。 2、代码 #include <iostream> #include <queue> #include <algorithm> using namespace std; struct 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 WYJ96
发表于 2021-07-26 23:32:55
import java.util.*; class Node { public int val; public Node left; public Node right; public Node (int val) { this.val = val; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟 树
上传者：小小
难度：
9条回答 4065浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号