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

admin2019-05-06 56

问题设二叉树的前序序列为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全国计算机二级

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#include＜iostream＞usingnamespacestd;{public:A(){cout＜＜’A’;}};classB

执行下列程序语句后,输出结果为()。#inelude＜iostream＞usingnamespacestd;intm=5;intmain(){intm=3;m++;::m++

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strepy(name，"")；tou

下列选项中不属于结构化程序设计原则的是

算法的时间复杂度是指()。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

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

国家赔偿以支付赔偿金为主要方式。下列的情况中，哪些可以适用金钱赔偿?()

以下法案中，废除了美国投资银行与商业银行分业经营管理制度的法案是()。

()是指为证券的发行、交易提供服务的各类机构。

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,

A．腹壁揉面感B．板状腹C．腹壁局部紧张度减低D．全腹紧张度减低E．腹部饱满急性弥漫性腹膜炎

普查中对500例有乳腺癌的妇女和500名正常妇女进行X线诊断，结果是前者300例阳性，后者100例阳性。该试验的灵敏度和阳性预测值分别为

急性黄疸型甲型肝炎最早出现的肝功能改变是

通信局(站)的馈线防雷措施应包括()。

全程导游与游客首次见面的介绍通常与核商日程结合在一起。()

国家要求警察必须与国体相一致，与政体和国家意志相一致，成为国家忠诚的()工具。

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

二级C

NCRE全国计算机二级

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#include＜iostream＞usingnamespacestd;{public:A(){cout＜＜’A’;}};classB

执行下列程序语句后,输出结果为()。#inelude＜iostream＞usingnamespacestd;intm=5;intmain(){intm=3;m++;::m++

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strepy(name，"")；tou

下列选项中不属于结构化程序设计原则的是

算法的时间复杂度是指()。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

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

国家赔偿以支付赔偿金为主要方式。下列的情况中，哪些可以适用金钱赔偿?()

以下法案中，废除了美国投资银行与商业银行分业经营管理制度的法案是()。

()是指为证券的发行、交易提供服务的各类机构。

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,

A．腹壁揉面感B．板状腹C．腹壁局部紧张度减低D．全腹紧张度减低E．腹部饱满急性弥漫性腹膜炎

普查中对500例有乳腺癌的妇女和500名正常妇女进行X线诊断，结果是前者300例阳性，后者100例阳性。该试验的灵敏度和阳性预测值分别为

急性黄疸型甲型肝炎最早出现的肝功能改变是

通信局(站)的馈线防雷措施应包括()。

全程导游与游客首次见面的介绍通常与核商日程结合在一起。()

国家要求警察必须与国体相一致，与政体和国家意志相一致，成为国家忠诚的()工具。

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,