PTA-玩转二叉树
来源:互联网 发布:身份证合成软件 编辑:程序博客网 时间:2024/06/04 19:27
玩转二叉树(25 分)视频讲解:点击打开观看
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数N
(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。
输出格式:
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。
输入样例:
71 2 3 4 5 6 74 1 3 2 6 5 7
输出样例:
4 6 1 7 5 3 2
阅读全文
0 0
- PTA-玩转二叉树
- PTA 一 玩转二叉树
- 【PTA 5-11 玩转二叉树 (25分)】+ 二叉树
- PTA 5-11 玩转二叉树 (25分)【已知中序和前序求树】
- PTA L2-011 玩转二叉树 (镜像反转)
- pta 还原二叉树
- 玩转二叉树
- 玩转二叉树
- 玩转二叉树
- pat-玩转二叉树
- 二叉搜索树的习题 pta
- PTA 4-3 二叉树的遍历
- PTA-是否同一棵二叉搜索树
- PTA 一 是否完全二叉树
- pta ——还原二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- 安卓控件工具类
- poj1724——ROADS
- SourceTree 免登录跳过初始设置
- oracle中sql语句查询优化(七)
- Q-learning算法实现
- PTA-玩转二叉树
- Debian9:修改默认网卡为eth0,ifconfig
- Swift-CGRect,CGSize,CGPoint 使用
- 100. Same Tree
- 29、Android 微信分享checkArgs fail, thumbData is invalid
- Java面试知识点总结
- 从Android模拟器sdcard中导出文件
- 软键盘顶布局
- Android 特效