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

admin2020-06-19 23

问题设二叉树的前序序列为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的右结点。
由此可画出这个二叉树，然后根据二叉树可的后序序列为DGI-tEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

详细设计属于软件的哪个阶段?()

结构化程序设计的基本原则不包括()。

下列说法正确的是()。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

在快速排序法中，每经过一次数据交换(或移动)后

十进制数18转换成二进制数是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。

在拼音输入法中，输入拼音“zhengchang”，其编码属于

组成药物中含有半夏的方剂有

在登记账簿时，如果经济业务发生的日期为2010年11月12，编制记账凭证的日期为11月16日，登记账簿的日期为11月17日，则账簿中的“日期”栏登记的时间为()

A．放射治疗B．乳突凿开术C．颈淋巴结清扫术D．颞骨次全切除术或颞骨全切除术E．化疗针对有中耳和乳突受侵的颞骨癌的最主要治疗方式是

24岁初产妇，规律宫缩10小时，连续观察2小时，宫口由6cm开大至7cm，胎头+1，胎心140次／分。本例恰当的处置应是

老年人发病用药时应

下列属于中国人民银行职能的是：()。

防火墙设置在转角附近，内转角两侧墙上的门、窗、洞口之间最近边缘的水平距离不小于()。

证券公司注册地中国证监会派出机构应当按照有关规定对证券公司申请设立集合资产管理计划的申报材料进行审查，并自中国证监会决定受理其申报材料后10个工作日内，将对申报材料的书面意见报送到中国证监会。()

从1957年开始，我国社会主义建设所坚持的“三面红旗”是指()。