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

admin2018-11-21 60

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a为int型变量，执行下列赋值语句后，a的取值分别为()　　a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；

下列关于单目运算符++、--的叙述中正确的是

阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；

能将高级语言程序转换成目标语言程序的是______。

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是(　)

下列选项中，不是一个算法的基本特征的是()。

数据存储和数据流都是__________，仅仅是所处的状态不同。

在关系数据库中，用来表示实体之间联系的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

深化对职业和工作的认识，将学习成果和实践经验沉淀结晶，具体化自己的职业偏向的阶段是()

小建中汤的主治为

能够舒张肾血管，增加肾血流量，可治疗急性肾功能衰竭的药物是

患儿男，6岁，因面部水肿2周，拟诊“肾病综合征”收住院，现患儿阴囊皮肤薄而透明，水肿明显，对其处理应是

盆地或峡谷地区的城市在布置工业用地和居住用地时，应重点考虑（）的影响。

信用风险会受到发行人的()等因素影响。Ⅰ．经营能力Ⅱ．营利水平Ⅲ．事业稳定程度Ⅳ．规模大小

商品流通企业经营决策的一般过程包括确定决策目标、拟定备选方案、备选方案的评价和选择、制定实施决策方案的措施等几个步骤。其中拟定备选方案应遵循的原则有()。

监护人责任构成要件之一是加害人是无民事行为能力人、限制民事行为能力人。()

已知某产品产量的变化率是时问t的函数，f(t)=at+b(a，b为常数)，设此产品t时的产量函数为Q(t)，已知Q(0)=0，则Q(t)等于()．

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

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

二级C语言

NCRE全国计算机二级

设a为int型变量，执行下列赋值语句后，a的取值分别为() a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；

下列关于单目运算符++、--的叙述中正确的是

阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；

能将高级语言程序转换成目标语言程序的是______。

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )

下列选项中，不是一个算法的基本特征的是()。

数据存储和数据流都是__________，仅仅是所处的状态不同。

在关系数据库中，用来表示实体之间联系的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

深化对职业和工作的认识，将学习成果和实践经验沉淀结晶，具体化自己的职业偏向的阶段是()

小建中汤的主治为

能够舒张肾血管，增加肾血流量，可治疗急性肾功能衰竭的药物是

患儿男，6岁，因面部水肿2周，拟诊“肾病综合征”收住院，现患儿阴囊皮肤薄而透明，水肿明显，对其处理应是

盆地或峡谷地区的城市在布置工业用地和居住用地时，应重点考虑（）的影响。

信用风险会受到发行人的()等因素影响。Ⅰ．经营能力Ⅱ．营利水平Ⅲ．事业稳定程度Ⅳ．规模大小

商品流通企业经营决策的一般过程包括确定决策目标、拟定备选方案、备选方案的评价和选择、制定实施决策方案的措施等几个步骤。其中拟定备选方案应遵循的原则有()。

监护人责任构成要件之一是加害人是无民事行为能力人、限制民事行为能力人。()

已知某产品产量的变化率是时问t的函数，f(t)=at+b(a，b为常数)，设此产品t时的产量函数为Q(t)，已知Q(0)=0，则Q(t)等于()．

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

设a为int型变量，执行下列赋值语句后，a的取值分别为()　　a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是(　)