首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
1.1K+
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEG,可以确定这个二叉树的根结点是A;再由中序序列HFDBACEG,可以得到HFDB为根结点A的左子树,CEG为根结点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://kaotiyun.com/show/pPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目录要求包含标题第1—3级及对应页号。目录单独占用一页,且无须分栏。
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
在数据库的三级模式中,可以有任意多个
将E-R图转换为关系模式时,实体和联系都可以表示为
下面对软件描述错误的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()。
英文缩写ISP指的是
随机试题
简述侦查文书的分类。
患者发病急骤,黄疸迅速加深,色黄如金,高热烦渴,胁痛腹满,神昏谵语,舌质红绛,脉弦数。其证候是
营养不良小儿皮下脂肪逐渐减少,其脂肪最后消失的部位是
一定地段面积内某个时期生存着的活有机体的重量是指()。
《综合交通网中长期发展规划》指出综合交通网骨架由“五纵五横”综合运输大通道和国际区域运输通道组成。下列不属于“五横"综合运输大通道的是()。
《国务院关于预防煤矿生产安全事故的特别规定》规定,县级以上地方人民政府负责煤矿安全生产监督管理的部门、煤矿安全监察机构对被责令停产整顿或者关闭的煤矿,应当自煤矿被责令停产整顿或者关闭之日起()天内在当地主要媒体公告。
下列各项中,属于盈余公积项目核算的有()。
俗话说:“龙生龙,凤生凤,老鼠生的孩子会打洞。”这种观点的实质是()。
设,则I,J,K的大小关系是()
ThePurposeofLiteraryAnalysisI.Introduction—makingreadersappreciate【B1】______ofliteraryworks【B1】______—relatinglit
最新回复
(
0
)