pat12-011玩转二叉树（二叉树镜面反转）

最新推荐文章于 2024-07-30 17:47:23 发布

法国就是培根

最新推荐文章于 2024-07-30 17:47:23 发布

阅读量1.6k

点赞数

本文链接：https://blog.csdn.net/uyret/article/details/79739876

版权

本文介绍了二叉树的学习历程，重点讨论PAT题目L2-011，涉及根据前序和中序遍历构建二叉树，然后进行镜面反转，并输出反转后的层序遍历序列。

摘要由CSDN通过智能技术生成

刚开始学二叉树的时候觉得太难理解，随便看了看，并没有认真练习，果然，天道好轮回，苍天饶过谁，好在pat上的二叉树习题不算太难，现根据前序中序建树，然后的dfs输出就行了，也可以建好树后反转，再层序遍历输出，略麻烦

L2-011. 玩转二叉树

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

法国就是培根

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

二叉树反转

qq_45858458的博客

04-21

622

二叉树反转 二叉树反转常被拿来做面试题，所以掌握它是一件必须的事。下图是二叉树的反转，看起来就像是镜像一样。首先我们先要构建二叉树的类型 #include <iostream> using namespace std; typedef char ElemType; typedef struct node { ElemType data; //数据域 struct node* left; struct node* right; //结点的左右子树指针 } BTNode; //

PAT - L2-011. 玩转二叉树(分冶)

weixin_34380781的博客

06-04

147

L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所...

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

二叉树的一些操作（翻转、对称树、深度高度问题）

最新发布

xxy14eer的博客

07-30

782

二叉树的应用，包括如何理解不同的遍历方法，二叉树递归的三要素，迭代的理解

pat-玩转二叉树

axuhongbo的博客

03-14

803

pat题解

PAT L2-011. 玩转二叉树

CSerwangjun的博客

03-21

454

L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

L2-011 玩转二叉树 （25 分) 二叉树重建加上BFS搜索

bjfu170203101的博客

03-26

722

L2-011玩转二叉树（25分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转...

PTA L2-011 玩转二叉树 （25 分)

BobHuang的博客

03-23

1707

L2-011 玩转二叉树 （25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍...

L2-011 玩转二叉树

Beworth1207的博客

03-20

1310

【数据结构习题】PTA 7-1 玩转二叉树 前序遍历+中序遍历

libertye的博客

05-16

1701

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例： 7 1 2 3 4 5 6 7 4 1 3 2 6 5 7 输出样例： 4 6 1

PAT 【L2-011 玩转二叉树】

小康的博客

06-18

470

L2-011 玩转二叉树（25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的...

PAT L2-011.玩转二叉树(数据结构，二叉链表)

你误入了一个弱渣的领域

06-04

1072

L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

patL2-011. 玩转二叉树

Oops的博客

03-20

499

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列...

2020团体程序设计天梯赛L2-3完全二叉树的层序遍历（将后序遍历转换为层序遍历）

beautfullboy的博客

11-28

3255

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式：在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有

翻转二叉树

u011244446的专栏

02-16

311

非递归算法： 1、交换根节点的左右子节点 2、交换第二层每个节点的左右子节点 .... 这个与二叉树层次遍历类似，代码如下： [cpp] view plain copy print? TreeNode* invertTree2(TreeNode* root) { queue tree_queue;

二叉树的翻转

weixin_50616848的博客

05-21

4531

目录一、题目二、解题思路 1、二叉树翻转 2、具体步骤（迭代法）三、代码实现一、题目 1、leetcode链接：力扣 2、题目内容：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 二、解题思路 1、二叉树翻转（1）就是将根节点和所有子节点的左右子树进行交换；（2）根节点：树的最顶端的节点，每颗树只有一个根节点；（..

L2-011 玩转二叉树 (25 point(s))

张蔡辉

08-14

440