首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树的先序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。
已知一棵二叉树的先序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。
admin
2017-10-26
10
问题
已知一棵二叉树的先序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。
选项
答案
满足条件的二叉树如下图所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/F2kx777K
本试题收录于：
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
乙型肝炎疫苗主动免疫的接种时间为：出生后24小时内、_________个月、6个月。
潜伏期延长是指从规律宫缩开始，超过多长时间未达到宫口开大3cm()
非结构式访谈
在长度为n的顺序表的表尾插入一个元素时，其算法的时间复杂度是【】
一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。
请设计一个函数，计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
一个栈的入栈顺序是1、2、3、4、5，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是【】
如下图所示的二叉树的中序遍历序列是【】
对于图G-1(1)从顶点1出发，按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
随机试题
对典型的电话信号PCM的抽样频率通常采用()
Providingfirst-classserviceisoneofthetacticstheairlineadoptstoattractpassengers.
A．平板沉降法B．液体撞击法C．六级筛孔撞击法D．单级筛孔撞击法E．以上任意一种方法在进行空气消毒现场试验时，空气中的含菌量测定的采样方法是
动脉导管未闭的体征是（）
2003年，浙江省谷物类粮食种植面积为113．62万公顷(注：1公顷=15亩)，比上年减少22．79万公顷；谷物类粮食的总产量达700．60万吨，比上年减少141．68万吨。 (2009年湖北省黄
Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
He______thathehasdiscoveredanewplanet.
TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,
A、HewrotearticlescriticaloftheChurchofEngland.B、HerefusedtostoppublishingTheReview.C、Herefusedtopaypublishin
最新回复
(
0
)
