某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2020-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全国计算机二级分类

二级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)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

二级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)控制属性的描述正确的是______。

　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。