【算法练习】数据结构/二叉树 前序重建 以及 树与二叉树转换4082:树的镜面映射

最新推荐文章于 2019-10-27 21:38:01 发布
最新推荐文章于 2019-10-27 21:38:01 发布
阅读量498 收藏
点赞数
分类专栏： 算法练习 文章标签： 树的前序遍历 树和二叉树 二叉树和树的相互转换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40760678/article/details/100180900
版权

题目：http://bailian.openjudge.cn/practice/4082

4082:树的镜面映射

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。

    a                             a
  / | \                         / | \
 b  c  f       ===>            f  c  b
   / \                           / \
  d   e                         e   d

我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。

例如，对下图左边的树，得到下图右边的伪满二叉树

    a                             a
  / | \                          / \
 b  c  f       ===>             b   $
   / \                         / \
  d   e                    
最低0.47元/天 解锁文章
Let it beSun
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
树的镜面映射
melanieecd的博客
05-03 1931
poj 4082 http://bailian.openjudge.cn/practice/4082/ 考察： 1） 通过伪满二叉树还原树 2） 层次遍历树的镜面映射总时间限制: 1000ms 内存限制: 65536kB 描述我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。例如，对下图左边的树，得
【C语言->数据结构与算法】->树与二叉树概念&哈夫曼树的构造
01-07
树&二叉树&哈夫曼树Ⅰ 树A. 树的概念B. 树的表达形式（存储结构）C. 树的遍历a. 广度优先遍历（队列）b. 深度优先遍历（堆栈）Ⅱ. 二叉树A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构Ⅲ 哈夫曼树及...
POJ4082树的镜面转换--左子右兄数与树的转换（一）
qq_35747066的博客
09-27 641
描述 一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。     a                             a   / | \                         / | \ b  c  f       ===>            f  c  b    / \                     
openjudge 树的镜面映射
null
05-06 3230
2:树的镜面映射 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。     a                             a   / | \                         / | \
吕鑫：【C++语法与数据结构第24天】【第2堂课】二叉树映射类（CMap）加强版
12-04
1、进一步演示通过1、进一步演示通过循环算法开发二叉树映射类（CMap）的过程；循环算法开发二叉树映射类（CMap）的过程；
算法：二叉树镜像
weixin_34319999的博客
08-14 87
问题：操作给定的二叉树，将其变换为源二叉树的镜像。思路：采用递归的方法，1：空二叉树直接return；定义节点temp；2：判断节点为非空；借助temp执行根节点左右值的交换；3: 判断根节点的左右节点非空，对节点进行递归； package LG.nowcoder; /** * @Author liguo * @Description 二叉树的镜像 * @问题：操作给定的二...
DSOJ Specular reflection of a tree（树的镜面映射）
Infinity
12-19 794
题目链接 #include //Specular reflection of a tree #include #include #define MAX 100 //树的最大结点数 typedef struct node { char info; int level; //记录结点所在的层数，便于控制输出树的镜面映射的广度优先遍历 struct node *left, *
数据结构与算法：树和二叉树.pptx
05-11
因为二叉树结构简单，存储效率高，树的操作算法相对简单，且任何树都很容易转化成二叉树结构。上节中引入的有关树的术语也都适用于二叉树。 2.二叉树的基本形态 二叉树有5种基本形态，如图所示。; 2 二叉树--二叉树...
python数据结构树和二叉树简介
01-20
树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有...
JavaScript数据结构与算法之二叉树添加/删除节点操作示例
01-19
本文实例讲述了JavaScript数据结构与算法之二叉树添加/删除节点操作。分享给大家供大家参考，具体如下： function Node(data,left,right) { this.data = data; this.left = left; this.right = right; this....
数据结构第五章-树与二叉树 二叉树的C语言实现代码
05-22
该资源中为【数据结构】专栏——C语言实现二叉树篇章中涉及到的代码 代码中包含以下内容： 1. 二叉树相关头文件： - 二叉链表的数据类型声明 - 链队列结点类型声明 - 链队列类型声明 - 二叉树基本功能（二叉树的...
【数据结构与算法】重建二叉树
A2BGeek的专栏
09-05 1070
只能根据前序中序或者中序后序重建二叉树，不可能根据前序和后序重建，因为需要中序去划分左右子树。 代码实现 /** * 源码名称：ConstructBT.java * 日期：2014-09-05 * 程序功能：重建二叉树（前序中序） * 版权：CopyRight@A2BGeek * 作者：A2BGeek */ public class ConstructBT { class
算法(十八)：二叉树的镜像
LrvingTc的博客
03-17 656
题目描述         操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述： 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ...
算法刷题01：二叉树的镜像
Jackie Huang
02-11 178
ps: 如果有任何问题可以评论留言，我看到后会及时解答，评论或关注，您的鼓励是我分享的最大动力       转载请注明出处：https://blog.csdn.net/qq_40938301/article/details/87008165 题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \...
二叉树之二叉树的镜像
守得云开见月明
07-01 197
1.本题知识点    二叉树，递归 2. 题目描述    操作给定的二叉树，将其变换为源二叉树的镜像。 3. 思路    思路比较简单，首先先弄明白什么是镜像？    然后，每次输入根节点，交换其左右子节点即可。过程如下：    Java递归版本： /** public class TreeNode { int val = 0; TreeNode left = null;...
数据映射--平衡二叉有序树
chivalry
10-12 1380
http://blog.sina.com.cn/s/blog_693f08470101mnna.html 上次我们提到了使用有序的数组来进行二分查找，从而提高映射查询的效率，使时间复杂度从O(n)降低到O(log2N).   本周让我来介绍一下二叉树。   一谈到二叉树，相信很多人一定会有一个疑问： 这玩意儿有什么用？ （当然这么多人里面肯定包括大学时候的我-
利用前中，后中建立二叉搜索树和二叉树的镜像翻转
ACM_Cmy的博客
10-27 333
7-3 玩转二叉树 (25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树反转后的层序遍历的序...
基于springboot+vue+MySQL实现的在线考试系统+源代码+文档
最新发布
06-01
web期末作业设计网页 基于springboot+vue+MySQL实现的在线考试系统+源代码+文档
c++数据结构树的二叉树前序中序后序的递归与非递归代码
06-06
好的，以下是C++数据结构树的二叉树前序、中序和后序遍历的递归和非递归实现代码。 ```c++ // 定义二叉树的结构体 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; // 二叉树前序遍历（递归）代码 void preorderTraversal(TreeNode* root) { if (root == NULL) return; cout << root->val << " "; // 输出当前节点的值 preorderTraversal(root->left); // 递归遍历左子树 preorderTraversal(root->right); // 递归遍历右子树 } // 二叉树前序遍历（非递归）代码 void preorderTraversal(TreeNode* root) { if (root == NULL) return; stack<TreeNode*> s; // 定义栈 s.push(root); // 根节点入栈 while (!s.empty()) { TreeNode* cur = s.top(); // 取出栈顶元素 s.pop(); cout << cur->val << " "; // 输出当前节点的值 if (cur->right != NULL) s.push(cur->right); // 先将右子树入栈 if (cur->left != NULL) s.push(cur->left); // 再将左子树入栈 } } // 二叉树中序遍历（递归）代码 void inorderTraversal(TreeNode* root) { if (root == NULL) return; inorderTraversal(root->left); // 递归遍历左子树 cout << root->val << " "; // 输出当前节点的值 inorderTraversal(root->right); // 递归遍历右子树 } // 二叉树中序遍历（非递归）代码 void inorderTraversal(TreeNode* root) { if (root == NULL) return; stack<TreeNode*> s; // 定义栈 TreeNode* cur = root; while (cur != NULL || !s.empty()) { while (cur != NULL) { // 将当前节点及其左子树入栈 s.push(cur); cur = cur->left; } cur = s.top(); // 取出栈顶元素 s.pop(); cout << cur->val << " "; // 输出当前节点的值 cur = cur->right; // 遍历右子树 } } // 二叉树后序遍历（递归）代码 void postorderTraversal(TreeNode* root) { if (root == NULL) return; postorderTraversal(root->left); // 递归遍历左子树 postorderTraversal(root->right); // 递归遍历右子树 cout << root->val << " "; // 输出当前节点的值 } // 二叉树后序遍历（非递归）代码 void postorderTraversal(TreeNode* root) { if (root == NULL) return; stack<TreeNode*> s1, s2; // 定义两个栈 s1.push(root); // 根节点入栈 while (!s1.empty()) { TreeNode* cur = s1.top(); // 取出栈顶元素 s1.pop(); s2.push(cur); // 将栈顶元素存入第二个栈 if (cur->left != NULL) s1.push(cur->left); // 将左子树入栈 if (cur->right != NULL) s1.push(cur->right); // 将右子树入栈 } while (!s2.empty()) { cout << s2.top()->val << " "; // 输出第二个栈的元素 s2.pop(); } } ``` 希望这些代码可以帮助到您。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值