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

admin2019-12-17 65

问题设二叉树的后序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则Z的值为

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

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

下列对队列的描述中正确的是

关于X线管阴极灯丝的描述，正确的是

A、血浆白蛋白降低B、血清抗核抗体阳性C、血清Ⅳ型胶原升高D、AFP显著升高E、血浆抗线粒体抗体阳性自身免疫性肝炎

急腹症病人未明确诊断前应禁用()。

行政法的调整对象是()。

已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7％，其中碳(C)的质量分数是()。

下列因素中，属于划分社会阶层主要依据的是()。

一批人报考电影学院，其中，(1)有些考生通过了初试。(2)有些考生没有通过初试。(3)何梅与方宁没有通过初试。如果上述三个断定中只有一个为真，以下哪项关于这批考生的断定一定为真?

毛泽东思想开始形成的主要标志是()

软件的生命周期是指(　　)。

MembershipintheUnitedNationsisopentoallpeace-lovingstateswhichacceptthe______oftheCharter.

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

二级C语言

NCRE全国计算机二级

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则Z的值为

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

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

下列对队列的描述中正确的是

关于X线管阴极灯丝的描述，正确的是

A、血浆白蛋白降低B、血清抗核抗体阳性C、血清Ⅳ型胶原升高D、AFP显著升高E、血浆抗线粒体抗体阳性自身免疫性肝炎

急腹症病人未明确诊断前应禁用()。

行政法的调整对象是()。

已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7％，其中碳(C)的质量分数是()。

下列因素中，属于划分社会阶层主要依据的是()。

一批人报考电影学院，其中，(1)有些考生通过了初试。(2)有些考生没有通过初试。(3)何梅与方宁没有通过初试。如果上述三个断定中只有一个为真，以下哪项关于这批考生的断定一定为真?

毛泽东思想开始形成的主要标志是()

软件的生命周期是指( )。

MembershipintheUnitedNationsisopentoallpeace-lovingstateswhichacceptthe______oftheCharter.

软件的生命周期是指(　　)。