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

admin2017-04-21 74

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。
前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。
右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。
由此可画出这个二叉树，然后根据二叉树可的后序序列为。DGHEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

创建窗体时，数据源不能是()。

数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。

一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

VBA中定义全局变量需要使用的关键字是()。

为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。

在关系数据库设计中，关系模式设计属于()。

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

要查找职务不是"经理"和"主管"的员工，错误的条件表达是

急性心肌梗死表现为右心衰竭表现为

(2016年)《执业医师法》规定，执业医师需依法取得卫生行政主管部门发放的执业医师资格，并经注册后方能执业。关于执业医师资格，下列哪些说法是正确的?

灌溉分水闸闸门的导轨安装及混凝土浇筑过程，正确的顺序是()。

原始凭证上书写的阿位伯数字前应填写人民币符号“￥”，且“￥”与阿拉伯数字之间不得留有空白，无角、分的数字除外。()

下列不属于资金退出的是()。

以下不属于金融工程核心技术的是()。

银行次级债券的发行可采取一次足额发行或限额内分期发行的方式。()

某股份制公司委托证券公司代理发行普通股2000股，每股面值1元，发行价格每股4元。证券公司按发行收入的2％收取手续费，该公司这项业务应记入“资本公积”的金额为()元。

某建设项目进行地质勘查，需要临时使用赵村的集体土地。用地单位就此向李律师咨询。李律师的下列哪一意见是正确的?()

以下关于法律和国家的关系表述正确的是()