首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
59
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHH
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序歹0为DGHEBUFCA。
转载请注明原文地址:https://kaotiyun.com/show/lfTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
运行如下程序:PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j)=i*2+jIfa(i,
下列循环中,可以正常结束的是()。
单击一次命令按钮,下列程序代码的执行结果为()。PrivateSubCommandlClick()DimaAsInteger,bAsInteger,CAsIntegera=2:b=3:c=4
为了将"联想电脑"作为数据项添加到列表框List1的最前面,可以使用语句()。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1),并把窗体的KeyPreview属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Load() Show
以下关于事件、事件驱动的叙述中,错误的是( )。
以下文本框控件的事件中,能够获得KeyCode值的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
以下VisualBasic不支持的循环结构是
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
随机试题
公共活动区内,挡土墙高于_______m时,宜作艺术处理或以绿化遮蔽。
CML慢性期嗜碱性粒细胞可高达
药物的剂量效应曲线为
能引起横膈位置下移的疾病是
下列灯具中,需要与保护导体连接的有()。
旅游销售收入与旅游价格和旅游需求价格弹性系数绝对值EP有直接关系,当EP=1.8时,若提价9%,则旅游需求量的变化为()。
1948年,世界卫生组织指出,健康应包括生理的、心理的社会适应等方面的健康,1989年,又在健康的涵义中增加了_________的健康。
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
Nearlyeverybodycheats,butusuallyonlyalittle.ThatisoneofthethemesinDanAriely’snewbookThe(Honest)TruthAbout
解释程序的功能是()。
最新回复
(
0
)