设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2017-12-13 85

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

转载请注明原文地址:https://kaotiyun.com/show/whlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统中负责数据模式定义的语言是

有三个关系R、S和T如下：由关系R通过运算得到关系S，则所使用的运算为()。

若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

确定一个控件的大小的属性是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

在报表中要显示格式为“页码／总页数”的页码，应当设置文本框空间的控制来源属性为()。

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按“回车”键后焦点自动转到Text2上，需编写的事件是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

打丌窗体需要执行的宏操作是()。

脊神经()

患者女性，34岁。因甲亢行手术治疗，手术后第2天患者突然出现面部及四肢抽搐，应给予的处理是

安全管理工作的核心是()。

降低合格成本可通过_________。

裁定管辖包括（）。

可比语料库

在软件工程中，高质量的文档标准是完整性、一致性和______。