如图1所示的二叉树，完成下列问题：
1）请写出前序遍历序列
2）将二叉树转成树或森林
前序遍历序列 二叉树转成树或森林
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注（1）前序遍历 【根 左 右】
A B C E D G F H
（2）二叉树 转成 树
a.加线——若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…，都作为结点X的孩子，将结点X与这些右孩子结点用线连接起来
b.抹线——删除原二叉树中所有结点与其右孩子结点的连线
调整层次：
（3）二叉树 转成 森林
判断一棵二叉树能成为森林还是一棵树，看这棵二叉树的根节点有没有右孩子，有的话就是可以成为森林，没有的话就是一棵树；
这颗二叉树就不能转成 森林。
如有帮助，欢迎采纳哈！
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 2022-11-29 15:07回答 1 已采纳 （1）前序遍历 【根 左 右】A B C E D G F H（2）二叉树 转成 树a.加线——若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…
- 2022-04-01 22:19回答 3 已采纳 ABDHEIKCFJG
- 2021-06-27 15:48回答 1 已采纳 没有右结点的情况下是错的
- 2020-06-22 14:32code配上格子衫的博客 文章目录前序遍历和中序遍历还原二叉树思路（迭代）代码前序遍历和中序遍历还原二叉树思路代码 二叉树的前中后三种遍历方式，各有各的特点。 我们可以通过前中后三种遍历方式中两种遍历方式的组合去还原一棵二叉树。...
- 2022-11-05 18:25回答 1 已采纳 看看这个：【数据结构：树、森林与二叉树的转换】https://mbd.baidu.com/ma/s/wQut0uy1
- 2015-11-11 14:36回答 2 已采纳 二叉树的前序遍历是先根节点，然后如果有左子树则再先序遍历左子树，然后如果有右子树则再先序遍历其又子树。 递归算法如下 void preorder(Betree *t) { if(t==
- 2019-11-26 16:12回答 4 已采纳 ``` #include #include using namespace std; #define N 100 extern char *a; /*存放扩充二叉树的前序
- 2022-10-30 15:58学软件的小王的博客 下面案例可供参考以上就是本文全部的内容了，本文仅仅简单粗略的介绍了树的一种存储结构——二叉链表法（孩子兄弟法）、树与二叉树的相互转换、森林与二叉树的相互转换以及树和森林的遍历方法。
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2022-10-31 23:13回答 4 已采纳 我们先解决问题，稍后再解决你的疑问 package com.example.demo003.test; class BTNode<T>{ BTNode<T> lchi
- 2015-12-31 12:22回答 2 已采纳 http://blog.csdn.net/shifuwawa/article/details/4647727
- 2022-04-15 11:08The..Fuir的博客 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组 要求： 1.二叉树的结点能够以数组的方式来存放 arr: [1,2,3,4,5,6,7]; 2.遍历数组时能够以前序遍历，中序...
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2021-06-01 20:58gougege0514的博客 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，逻辑示意图如下 二、代码实现 要求：给定已知数组{1,2,3,4,5,6,7}，要求以二叉树前序，中序，后续遍历的方式...
- 2022-11-15 11:51黄交大彭于晏的博客 而二叉树有很多其自身特点比如满二叉树每层的节点个数是确定，总节点个数个数确定了，其边的个数也就确定了，还有很多已经研究明白的性质，在具体的实际问题中抽象出来的树状结构可能并不是二叉树，如果针对么个树状...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月22日
已采纳回答
12月14日-
创建了问题
11月29日
悬赏问题
- ¥20 java在应用程序里获取不到扬声器设备
- ¥15 echarts动画效果的问题，请帮我添加一个动画。不要机器人回答。
- ¥60 许可证msc licensing软件报错显示已有相同版本软件，但是下一步显示无法读取日志目录。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统，原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时，终端显示出了sequence handled的进度条，但是并不出结果就自动终止回到命令提示行了是怎么回事：
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系