一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：G? 爱问知识人

一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍的序列是什么？

提交回答

全部答案

二叉数为：   A   根据后序遍历确定根结点，即最后的为根结点   再回到中序遍历确定其左子树和右子树
           /   依次类推即可画出二叉树，得出答案：ABDGCEFH
          B   C
         /   / 
        D   E   F
       /       /
      G       H

李***

2018-09-26 01:27:16

1 1 评论

提交评论

类似问题

换一换

1

问：VFP选择题

答：首先清楚二叉树的遍历规则：前序遍历：根结点 → 左子结点 → 右子结点中序遍历：左子结点 → 根结点 → 右子结点后序遍历：左子结点 → 右子结点...详情>>
2 二叉树的遍历回答2
3 数据结构已知某二叉树的前序遍历序列是ABDEFGC，中序序列...回答2
4 VFP选择题回答2
5 中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?回答2
1

问：数据结构已知某二叉树的前序遍历序列是ABDEFGC，中序序列是DEBGFAC,画出其对应的二叉图

答：请参见我画的图详情>>
2 前序遍历序列DACEBHFGI中序遍历序列回答2
3 后序遍历吗不使用递归？回答2
4 请问我们要如何得到二叉树的前序序列？回答2
5 中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?回答2
1

问：谁能解释一下什么是前序遍历，中序遍历，和后序遍历？

答：在数据结构里，就是对一棵二叉树所有结点的访问前序遵循“根左右” 中序遵循“左根右” 后序遵循“左右根” 根：根节点左：左子女右：右子女如：一棵二叉树 ...详情>>
2 谁能解释一下什么是前序遍历，中序遍历，后序遍历？回答2
3 二叉树是什么回答2
4 为什么由二叉树的中序序列及前序序列唯一确定二叉树?为什么由后...回答2
5 二叉树的遍历问题回答2
1

问：二叉树的先序、中序和后序序列问题已知二叉树的先序、中序和后序序列分别如下,但其中...

答：详情>>
2 二叉树遍历的算法题目回答2
3 二叉树遍历问题（前序回答2
4 分别写出二叉树的先序，中序，后序遍历序列。回答2
5 二叉树中的层序遍历?回答2
1

问：怎么根据先序遍历，后序遍历结果画出二叉树

答：详情>>
2 二叉树前序中序后序回答2
3 一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为...回答2
4 求一个二叉树的前序遍历、中序遍历、后序遍历以及求它的叶子结点...回答2
5 VFP选择题回答2
1

问：前序遍历、中序遍历和后序遍历怎么算·····具体解释··谢谢

答：详情>>
2 已知二叉树后序遍历是dabec？回答2
3 如何改进实验一和实验二的设计？回答2
4 怎么求中序遍历知树的前序遍历？回答2

软件共享相关知识
资源分享
资源共享

1

问：资源共享是什么意思？

答：中文名资源共享外文名resourcesharing原理数据和应用程序的共享资源共享类型教育，专业文献，PPT，应用文书要点基于网络，问题基于资源的各种收费1简介...详情>>
2 谁有Micosoft Office 2010啊求分享回答3
3 我需要用minitab, 谁有软件资源啊回答1
4 在那下载资源啊？官方的不行啊回答1
5 Access2003版本和2010的差别那么大，教材讲解实操题的步骤跟2010的... 回答2

1

问：谁有电驴铜盘以上等级的帐号啊？求一个共享，不能下载资源好难过QAQ拜托了QAQ

答：在论坛上求一个去吧详情>>
2 网络卷如何得到共享呢？回答1
3 资源共享是什么意思？回答1
4 谁有剑灵号呀？求共享求共享啊~ 回答1
5 日本人用什么共享文件？回答1

一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍的序列是什么？

一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍的序列是什么？

全部

全部答案

类似问题

软件共享相关知识

相关推荐

【求助】关于华硕adsl 与 TP

如何快速减去腰腹部的赘肉？

冰箱冷藏室经常积水?

三人成虎的故事转载

笔记本电脑永远是解决笔记本故障的卡片屏幕...

xp电脑显示屏调节屏幕亮度怎么调节_XP...

计算机不能重新启动所有时间重新启动如何解...

如果笔记本不能上网，我该怎么办

现在移民需要多少钱(留学移民要多少钱)

高迪安集团公司的实力怎么样？

有人了解高迪安集团这个公司吗？

高迪安集团旗下的人工智能产业发展好吗？

高迪安这个公司现在旗下现在主要有哪些产业...

高迪安之前开发的第一个新房是哪个楼盘？

热点检索

确定举报此问题

一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍的序列是什么？

一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍的序列是什么？ 全部

全部答案 if(window.executeBaiduJs){ if(typeof(contingency) != "undefined" && contingency == "contingencyBd"){ var cpro_id = "u2022717"; document.write('<script type="text/javascript" src="https://cpro.baidustatic.com/cpro/ui/c.js"></scr'+'ipt>'); }else{ } }

类似问题

软件共享 相关知识

相关推荐

热点检索

确定举报此问题

一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍的序列是什么？

全部

全部答案

软件共享相关知识