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

admin2017-11-23 19

问题设二叉树的前序序列为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/j26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，关于字段值为空值(NULL)的描述中正确的是

表格控件的数据源可以是

为了在报表中打印当前时间，应该插入的控件是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

为保证数据的实体完整性，应该创建的索引是

以下有关数组的叙述中，错误的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

患者，女，21岁，未婚。近4个月月经提前8～10天，量多、色淡、质稀，神疲肢倦，小腹空坠，舌淡，脉缓弱，诊为月经先期，其证候是()

“不愤不启，不悱不发”的教育思想，最早是由（）在教学实践中总结出来的。

在管理者所承担的角色中，以下属于人际角色的内容有()

因为总杠杆系数等于经营杠杆系数与财务杠杆系数的乘积，所以经营杠杆系数降低，则总杠杆系数也随之降低。()

某老师在讲授“国际关系及其决定性因素”这一部分内容时，设计了以下板书：请运用思想政治课程的教学理论，评析以上板书。

下列表述错误的是()。2006年集装箱货物转运量为()标箱。

吴道子：画圣

设X1，X2，…，Xn是取自标准正态总体的简单随机样本，已知统计量服从t分布，则常数α＝＿＿＿＿＿＿＿＿。

Whatpercentageoftheworld’sknownpetroleumreservesdoesKuwaithave?