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

admin2019-05-06 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,intn0)

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

若有如下程序：#include＜iostream＞usingnamespacestd;ints=0;classsample{staticintn;public:sample(int

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

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

下列关于模板的叙述中，错误的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x;)其中T是()

对下列二又树进行中序遍历的结果为______。

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

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

A．苯唑西林B．左氧氟沙星C．青霉素D．红霉素E．四环素可预测肺炎链球菌对莫西沙星敏感性的指示药是

抵押房地产的财产损失保险主要是房屋的损失保险,其中最典型的是()保险。

在教育、教学或学习计划实施的前期阶段所开展的评价，被称为()

"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1

根据下面材料回答下列题。2012年我国全年完成邮电业务总量15022亿元，比上年增长13．0％。其中，邮政业务总量2037亿元。增长26．7％；电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户1889

Whatdeparturedateisvalidforthespecial?

Thepreservationofembryosandjuvenilesisa______occurrenceinthefossilre-cord.

A、Afterreceivingajoboffer.B、Duringajobinterview.C、Whenconfirminganinterview.D、Uponcompletingacoverletter.C讲话中间

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,intn0)

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

若有如下程序：#include＜iostream＞usingnamespacestd;ints=0;classsample{staticintn;public:sample(int

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

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

下列关于模板的叙述中，错误的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x;)其中T是()

对下列二又树进行中序遍历的结果为______。

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

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

A．苯唑西林B．左氧氟沙星C．青霉素D．红霉素E．四环素可预测肺炎链球菌对莫西沙星敏感性的指示药是

抵押房地产的财产损失保险主要是房屋的损失保险,其中最典型的是()保险。

在教育、教学或学习计划实施的前期阶段所开展的评价，被称为()

"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1

根据下面材料回答下列题。2012年我国全年完成邮电业务总量15022亿元，比上年增长13．0％。其中，邮政业务总量2037亿元。增长26．7％；电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户1889

Whatdeparturedateisvalidforthespecial?

Thepreservationofembryosandjuvenilesisa______occurrenceinthefossilre-cord.

A、Afterreceivingajoboffer.B、Duringajobinterview.C、Whenconfirminganinterview.D、Uponcompletingacoverletter.C讲话中间

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