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

admin2020-06-19 24

问题设二叉树的前序序列为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://jikaoti.com/ti/UEp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对一个有序的线性表采用二分法查找，时间复杂度为()。

英文缩写ISP指的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

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

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的

王令诗歌的特点是什么？

臀位在妊娠期胎方位的矫正取持续性枕左后位，第一产程取

急性肾小球肾炎尿呈浓茶色，是由于

关于肩周炎的治疗，错误的是

(2009年)以下哪项措施不能有效减小管道中流体的流动阻力?()

不得领购使用增值税专用发票的有()。

社会主义市场经济体制的基础是()。

下面关于UART的叙述中，错误的是()。