设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2022-04-01 70

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

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

答案B

解析二又树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

关于C语言常量的叙述中错误的是()。

有以下程序，己知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1=’A’+’8’－’4’：c2=’A’+’8’一’5’；printf("％c，％＼n"，c1，c2)

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

以下结构体类型说明和变量定义中正确的是

以下程序：#include＜stdio．h＞#include＜string．h＞rnain(){Charstr[]=’’abcd＼n＼123＼xab’’；printf(’’％d’’，strlen(st

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是

若要求从键盘读入含有空格字符的字符串，应使用函数（）。

sizeof(double)是

患者，男性，15岁。突起四肢无力2天。查体：四肢肌力2级，肌张力低，腱反射消失，病理征未引出，无明显感觉障碍，双侧腓肠肌疼痛。该患者最可能的诊断是

舆论监督对政治权力的制约。

利用期望理论和强化理论激励员工，通常可采用（）

_______构成了Internet应用程序的基础，用于编写Web网页。

关于区域规划理论的发展,下列说法错误的是()。

不具备设置会计机构和配备会计人员条件的单位，应当委托批准设立从事会计记账业务的中介机构代理记账。()

《义务教育语文课程标准(2011年)》要求第三学段课外阅读总量不少于()。

什么是国际货币制度?它包括的内容有哪些?有什么作用?

下面列出了4个IP地址，其中不能作为主机地址的是__________。