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

admin2018-10-15 81

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQLSELECT查询中，为了使查询结果排序必须使用短语

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

数据结构中，与所使用的计算机无关的是数据的()。

下面关于表单控件的基本操作的陈述中，不正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令

某二叉树共有150个结点，其中有50个度为1的结点，则()。

Agreatcheerwentupfromthecrowdastheycaught______ofthehero.

皮肌炎患者血清肌酶谱中，最具临床价值的是

一水牛，肌内注射药物，l周后臀部注射部位发现一肿胀，病牛精神、饮食、二便正常。排脓引流时，引流条引出的位置应在

A．肺炎伴胸腔积液B．心衰伴胸腔积液C．淋巴回流障碍伴胸腔积液D．结核性胸膜炎E．肺癌伴胸腔积液胸腔积液化验结果为：PH7．40，WBC1700×106／L，多核细胞30％，单核细胞70％，葡萄糖2．0mmol／L，ADA102U／L

采用地质雷达进行隧道衬砌质量检查时，天线移动速度应平稳、均匀，移动速度宜为3～5km／h。()

对决策层进行培训与开发不包括哪项内容()。

商品的二因素是由

幂级数的收敛域是______．

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisa【B1】______.Allwereallyknowist