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

admin2020-11-23 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的右结点。由此可画出这个二叉树，然后根据二叉树

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串"abc""CD""EF"连接起来，结果是"abc-CDEF"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

下列叙述中正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

以下选项中不能作为C语言合法常量的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

以下不能用于描述算法的是

“发展才是硬道理”。

IgA肾病有哪些临床特点

首先选择的洗胃溶液是洗胃过程中若有血性液体流出，应采取的护理措施是

在骨折急救中哪项是错误的

城市规划要实现其指导城市建设和发展的作用,必须依据(),依靠它的影响力、约束力和强制力。

罪犯：监狱

一部电影要有好的票房，必须要有精彩的情节或者强大的演员阵容。如果上述论断成立，则以下选项一定为真的是：

ForBECVantage,candidatesarerequiredtoproducetwopiecesofwriting:Aninternalcompanycommunication;thismeansapi