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

admin2017-04-26 34

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

深度为5的满二叉树中，叶子结点的个数为______。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

结构化程序设计主要强调的是

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

软件设计模块化的目的是________程序设计的复杂性。

患者，男，67岁。在骨折复位中突发胸闷、心悸气短。心电图提示三度房室传导阻滞。应给予的紧急处理是

女，62岁。曾4次足月分娩，绝经12年。近1年来下腹坠胀，有块状物脱出于阴道口，休息后不能回纳。妇科检查：宫颈口脱出于阴道口外1cm处，子宫正常大小。该患者首选的治疗方法是

目前，我国证券清算、交收业务主要遵循的原则有(　　)。

根据变压器的空载试验可以求得()。

十部乐

[2013年]设X1，X2，X3是随机变量，且X1～N(0，1)，X2～N(0，22)，X3～N(5，32)，pi=P{－2≤Xi≤2)(i=1，2，3)，则()．

A、 B、 C、 D、 B

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

Mostparentsthesedayshavetorelyontheirforceofpersonalityandwhateverloveandrespecttheycaninspireto(31)anyin

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

二级C语言

NCRE全国计算机二级

深度为5的满二叉树中，叶子结点的个数为______。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

结构化程序设计主要强调的是

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

软件设计模块化的目的是________程序设计的复杂性。

患者，男，67岁。在骨折复位中突发胸闷、心悸气短。心电图提示三度房室传导阻滞。应给予的紧急处理是

女，62岁。曾4次足月分娩，绝经12年。近1年来下腹坠胀，有块状物脱出于阴道口，休息后不能回纳。妇科检查：宫颈口脱出于阴道口外1cm处，子宫正常大小。该患者首选的治疗方法是

目前，我国证券清算、交收业务主要遵循的原则有( )。

根据变压器的空载试验可以求得()。

十部乐

[2013年]设X1，X2，X3是随机变量，且X1～N(0，1)，X2～N(0，22)，X3～N(5，32)，pi=P{－2≤Xi≤2)(i=1，2，3)，则()．

A、 B、 C、 D、 B

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

Mostparentsthesedayshavetorelyontheirforceofpersonalityandwhateverloveandrespecttheycaninspireto(31)anyin

目前，我国证券清算、交收业务主要遵循的原则有(　　)。