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

admin2019-05-06 39

问题设二叉树的前序序列为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的右结点，根据前序中的子树FU和中序中的IFJ子树可知F为c的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIffCA。

转载请注明原文地址:https://jikaoti.com/ti/6eA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类的定义，横线处的语句是()。classTestClass{______intx,y;public:TestClass(inta=0,intb=0){X=a:y=b;

下列关于线性链表的描述中正确的是()

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy(

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

下面的符号中不属于C++关键字的是()。

引起急性肾衰的病因是

A．口气臭秽B．口气酸臭C．口气酒臭D．口气腐臭E．口中散发烂水果气味消渴重证，可闻到

心包摩擦音和胸膜摩擦音的鉴别要点是屏住呼吸后摩擦音是否消失。()

下列关于房屋转租的表述中，错误的有()。

阀门脱脂时，应在拆卸后浸没在装有溶剂的密闭容器内浸泡()min，然后取出进行干燥，直到没有气味为止。

为防止权力滥用，必须对权力进行制约和监督。有效制约和监督权力的关键是()。

将一电源电动势为E、内阻为r的电池与外电路连接，构成一个闭合电路，用R表示外电路电阻，I表示电路的总电流，下列说法正确的是()。

Watchingmoviestarslightuponscreenmayincreasetheoddsachildoryoungteenwilltrysmoking,studyfindingssuggest.

TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversityThelargest【T1】universityinVirginia【T1】Morethan1

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

二级C

NCRE全国计算机二级

有如下类的定义，横线处的语句是()。classTestClass{______intx,y;public:TestClass(inta=0,intb=0){X=a:y=b;

下列关于线性链表的描述中正确的是()

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy(

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

下面的符号中不属于C++关键字的是()。

引起急性肾衰的病因是

A．口气臭秽B．口气酸臭C．口气酒臭D．口气腐臭E．口中散发烂水果气味消渴重证，可闻到

心包摩擦音和胸膜摩擦音的鉴别要点是屏住呼吸后摩擦音是否消失。()

下列关于房屋转租的表述中，错误的有()。

阀门脱脂时，应在拆卸后浸没在装有溶剂的密闭容器内浸泡()min，然后取出进行干燥，直到没有气味为止。

为防止权力滥用，必须对权力进行制约和监督。有效制约和监督权力的关键是()。

将一电源电动势为E、内阻为r的电池与外电路连接，构成一个闭合电路，用R表示外电路电阻，I表示电路的总电流，下列说法正确的是()。

Watchingmoviestarslightuponscreenmayincreasetheoddsachildoryoungteenwilltrysmoking,studyfindingssuggest.

TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversityThelargest【T1】______universityinVirginia【T1】______Morethan1

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是

TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversityThelargest【T1】universityinVirginia【T1】Morethan1