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

admin2019-02-22 75

问题设二叉树的后序序列为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://www.kaotiyun.com/show/70Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

类的析构函数是在什么时候调用的?

数据处理的最小单位是

设有定义：classperson{intnum;charname[10];public:voidinit(intn,char*m);…};

有以下程序voidf(intx,inty){intt;if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,c=5;f(a,b);f(a,c

下面程序的输出结果是main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){def

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived1:

下列关于指针的操作中，错误的是

已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是：

一棵二叉树第6层(根结点为第1层)的结点数最多为______个

下列各项，不属清燥救肺汤组成的药物是()

简述人的价值是人的社会价值和个人价值的统一。

以下叨颐不符钟r、因性均称型FGR的特点

做全口义齿修复最适宜的时机是在拔牙后基托与黏膜不密贴，最佳处理方法是

患者，男性，62岁，因心房纤颤住院治疗，心率114／分，心音强弱不等，心律不规则，脉搏细弱，且极不规则，此时护士应如何准确观察脉搏与心率

根据UCP600规定，可转让信用征不可变更的是

证券市场监管体系和自律管理体系包括()。

【希波战争】南京大学2013年国际关系史真题；四川大学2015年世界通史真题

若变量已正确定义，下列正确的程序段是()。

Insomewaystheemploymentinterviewislikeapersuasivespeechbecausetheapplicant(interviewee)seekstopersuadetheempl