C4top-玩转二叉树(根据前序中序镜像反转后层次遍历)
来源:互联网 发布:广东省网络问政 编辑:程序博客网 时间:2024/05/20 11:19
玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数N
(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。
输出格式:
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。
输入样例:
71 2 3 4 5 6 74 1 3 2 6 5 7
输出样例:
4 6 1 7 5 3 2
- 时间限制:400ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:陈越
- 单位:浙江大学
0 0
- C4top-玩转二叉树(根据前序中序镜像反转后层次遍历)
- C4top-是否完全二叉搜索树 (层次遍历+完全判断)
- 天梯赛 树的遍历 玩转二叉树 (前中求后 中后求前 层次遍历 镜面反转)
- 【天梯赛】L2-011. 玩转二叉树 ( 层次遍历 )
- java根据层次遍历建立二叉树
- 数据结构实验之求二叉树后序遍历和层次遍历(根据前序中序还原二叉树)
- 数据结构--java实现二叉树的先序、中序、后序、层次遍历及根据先序中序建立二叉树
- 二叉树的后序遍历和层次遍历
- 根据中序和层次遍历序列,构造二叉树
- 二叉树的非递归遍历以及层次遍历(前序、中序、后序)
- 通过前序(后序), 中序遍历建立二叉树 求解层次遍历
- 二叉树遍历(前序、中序、后序、层次遍历、深度优先、广度优先)
- 二叉树遍历(前序、中序、后序、层次、深度优先、广度优先遍历)
- 层次遍历二叉树
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树 层次遍历
- 二叉树层次遍历
- 如何在SYSTEM权限下实现屏幕监控
- 递归1,2,5=100
- 卡尔曼滤波和matlab实现
- JAVAse——核心
- Java实现动态代理
- C4top-玩转二叉树(根据前序中序镜像反转后层次遍历)
- Android中关于ScrollView中有视频播放器VideoView时问题的总结
- 15. 3Sum
- 数字时钟
- vsftpd安装,匿名上传、下载、删除
- 解决Web部署 svg/woff/woff2字体 404错误
- 3月18日,CardLayoutDemo,每日20行。
- 正确的4种挂马方式(属于比较简单的)
- 链接点击前后的颜色设置以及消除链接下划线