已知一棵二叉树的中序遍历为ABCDEFG，后序遍历为BDCAFGE，试画出此二叉树并写出它的先序遍历。
这画的对不对啊
二叉树已知遍历求原树问题
这画的对不对啊
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
Tony_Bean 2021-11-09 16:26关注由后续遍历尾部为E可知，顶节点为E
所以从中序遍历中以E分割后可知，E的左侧节点为ABCD，右侧为FG
将此带入后序遍历又可知，E的左侧节点为A（因为后序遍历中ABCD四个节点A排最后）
再将此带入中序遍历，可知A左侧无节点，右侧为BCD
同理，C为A的右节点，B为C的左节点，D为C的右节点，G为E的右节点，F为G的左节点
先序遍历为：EACBDGF
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-11-09 16:04回答 3 已采纳 由后续遍历尾部为E可知，顶节点为E所以从中序遍历中以E分割后可知，E的左侧节点为ABCD，右侧为FG将此带入后序遍历又可知，E的左侧节点为A（因为后序遍历中ABCD四个节点A排最后）再将此带入中序遍历
- 2022-10-15 22:09回答 2 已采纳 从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0， 回车，一直这样下来，不会
- 2020-04-25 08:17回答 4 已采纳 拿 https://blog.csdn.net/qq_44556821/article/details/96423326 这个程序改了下。 ``` #include #include us
- 2022-03-10 17:15chenyfan_的博客 二叉树 leetcode 代码随想录
- 2022-04-01 22:19回答 3 已采纳 ABDHEIKCFJG
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2019-07-06 10:30凝望，划过星空.scut的博客 今天记录一下之前学习二叉树时有关由遍历序列求原二叉树的好办法 例：已知二叉树的先序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD，画出此二叉树 我一开始做这些题目的时候也都是得试个几遍，但是后来随着...
- 2021-05-05 10:45回答 3 已采纳 #include<stdio.h> #include<stdlib.h> typedef char TElemType ; #define ERROR 0; typedef
- 2019-11-27 15:57回答 1 已采纳 逻辑不通 p=top(stack); if((!p->rchild&&!p->lchild)||(pre&&(pre==p->lchild||pre==p->
- 2022-06-18 10:38回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
- 2022-03-22 17:10Finale_Raky的博客 这就是已知序列建立二叉树的第一步：从键盘中输入二叉树的结点信息（包含何处为空结点）建立二叉树的存储结构效果为获得一棵树的深度。算法思路1. 检测是否为空树2. 访问根节点，获取返回值递归
- 2022-04-28 11:27回答 1 已采纳 没问题
- 2021-04-26 17:09寒冰雪松的博客 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序...
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月17日
已采纳回答
11月9日-
创建了问题
11月9日
悬赏问题
- ¥15 多址通信方式的抗噪声性能和系统容量对比
- ¥15 winform的chart曲线生成时有凸起
- ¥15 msix packaging tool打包问题
- ¥15 finalshell节点的搭建代码和那个端口代码教程
- ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
- ¥15 Centos / PETSc / PETGEM
- ¥15 centos7.9 IPv6端口telnet和端口监控问题
- ¥20 完全没有学习过GAN，看了CSDN的一篇文章，里面有代码但是完全不知道如何操作
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 海浪数据 南海地区海况数据，波浪数据