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

admin2019-06-09 44

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

下列叙述中正确的是（）。

下列叙述中正确的是（）。

有以下程序#includemain(){char*mm[4]={"abcd","1234","mnop","5678"};char**pm=mm;inti;for(i=0;i

有以下程序#includemain(){charb[3][10];inti;for(i=0;i

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

关于算法，以下叙述中错误的是（）。

下列叙述中错误的是（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0

焊接不锈复合钢板过渡层时，在保证不烧穿的情况下，应尽可能采用大电流。

十六进制数D3．6转换成二进制数是____________。

以下疾病属于食物中毒范畴的是

事故树分析方法主要是一种从结果到原因描绘火灾事故发生的树形模型图。利用这种事故树图可以对火灾事故因果关系进行逻辑推理分析。它应当包括的内容是()。

国家助学贷款面向在校的全日制高等学校经济确实困难的()。

无法合理确定累积影响数的会计政策变更，应采用未来适用法进行会计处理。(　　)

请认真阅读下列材料，并按要求作答。依据《义务教育数学课程标准(2011年版)》简要说明如何在本课教学中落实“四基”。

从某种意义上说，教师的()比道德宣言或道德演讲更能教育学生。

以下对伪指令的解释错误的是()。

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

二级C语言

NCRE全国计算机二级

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

下列叙述中正确的是（）。

下列叙述中正确的是（）。

有以下程序#includemain(){char*mm[4]={"abcd","1234","mnop","5678"};char**pm=mm;inti;for(i=0;i

有以下程序#includemain(){charb[3][10];inti;for(i=0;i

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

关于算法，以下叙述中错误的是（）。

下列叙述中错误的是（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0

焊接不锈复合钢板过渡层时，在保证不烧穿的情况下，应尽可能采用大电流。

十六进制数D3．6转换成二进制数是____________。

以下疾病属于食物中毒范畴的是

事故树分析方法主要是一种从结果到原因描绘火灾事故发生的树形模型图。利用这种事故树图可以对火灾事故因果关系进行逻辑推理分析。它应当包括的内容是()。

国家助学贷款面向在校的全日制高等学校经济确实困难的()。

无法合理确定累积影响数的会计政策变更，应采用未来适用法进行会计处理。( )

请认真阅读下列材料，并按要求作答。依据《义务教育数学课程标准(2011年版)》简要说明如何在本课教学中落实“四基”。

从某种意义上说，教师的()比道德宣言或道德演讲更能教育学生。

以下对伪指令的解释错误的是()。

无法合理确定累积影响数的会计政策变更，应采用未来适用法进行会计处理。(　　)