首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2017-06-22
26
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Gdgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知程序段:sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为()。
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是()。
下列不属于操作查询的是()。
假设图书表中有一个时间字段,查找2006年出版的图书的准则是()。
设有下列二叉树:对此二叉树前序遍历的结果为()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______________。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
用二维表结构表示实体与实体之间的联系的模型是()。
返回当前系统时间的函数是_____________。
随机试题
红霉素的药理作用和临床应用有
关于糖尿病母亲及婴儿情况,以下说法正确的是
《素问.宝命全形论》之“经气已至,慎守勿失”,意指( )
气从胃中逆上,出咽喉而发声短频者称
证券公司申请融资融券业务试点,应当具备以下条件()
下列企业,适宜采用抽查法进行检查的是()。
在内部控制审计中,注册会计师在总体审计策略中体现的内容有()。
错觉理论包括()
Wheredoesthisconversationmostlikelytakeplace?
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
最新回复
(
0
)