首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为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全国计算机二级
相关试题推荐
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字,每个段落设为1.2倍行距且首行缩进2字符。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
见有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列数据结构中属于非线性结构的是()。
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。在标题“参考文献”下方,为文档插入书目,样式为“APA第五版”,书目中文献的来源为文档“参考文献.xml”。
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
随机试题
《中华人民共和国义务教育法》鼓励学校和教师采用的教育教学方法是()。
最可能的诊断患者心包腔穿刺液检查结果为比重1.018,蛋白质30g/L细胞总数500/μl,红细胞。250/μl,白细胞250/μl,多核20%.,单核80%.,结合临床特点,此病人病因诊断最可能为
符合鹅口疮的特征的是
A.8%B.10%C.20%D.30%医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的
在拌制水泥混凝土时,水泥的各项技术指标应符合国家现行标准。水泥混凝土设计强度不小于5.0MPa时,所选用的水泥实测28d抗折强度宜大于()。
下列选项中属于期货从业人员的是()。
根据企业所得税法律制度的规定,下列关于收入确认时间的表述中正确的有()。
根据营改增的规定,下列项目不予免征增值税的是()。
下列各选项中,有关信息的作用的说法不正确的是()。
下面对编辑框(EditBox)控制属性的描述正确的是______。
最新回复
(
0
)