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

admin2017-11-28 44

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果为【　】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

下列关于getline()函数的描述中，错误的是(　　)。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

软件生命周期是指

下列叙述中正确的是

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

软件工程的出现是由于()。

实践“永明体”的诗人有()

某农户的一头3岁母牛突然死亡，生前没有发现异常表现，病因不明，死后尸体腹部严重膨胀，尸僵不全，天然孔出血，血液凝固不良。最可能的病因是

硬膜外血肿特征颈内动脉海绵窦瘘典型症状

在土地估价中，()是衡量地租、地价的标尺。

关于名义利率与实际利率的说法中，错误的是()。

上海证券交易所、深圳证券交易所的交易时间为交易日的()

特殊目的载体同业投资业务是指金融机构购买或委托其他金融机构购买特定目的载体的投资行为。下列不属于特定目的载体的是()。

对教材所做的补充和删减,不应影响教材的完整性和_____，要避免仅仅为了满足_需要而对教材做出取舍。

有以下程序intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

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

二级C

NCRE全国计算机二级

下列程序的运行结果为【 】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

下列关于getline()函数的描述中，错误的是( )。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

软件生命周期是指

下列叙述中正确的是

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

软件工程的出现是由于()。

实践“永明体”的诗人有()

某农户的一头3岁母牛突然死亡，生前没有发现异常表现，病因不明，死后尸体腹部严重膨胀，尸僵不全，天然孔出血，血液凝固不良。最可能的病因是

硬膜外血肿特征颈内动脉海绵窦瘘典型症状

在土地估价中，()是衡量地租、地价的标尺。

关于名义利率与实际利率的说法中，错误的是()。

上海证券交易所、深圳证券交易所的交易时间为交易日的()

特殊目的载体同业投资业务是指金融机构购买或委托其他金融机构购买特定目的载体的投资行为。下列不属于特定目的载体的是()。

对教材所做的补充和删减,不应影响教材的完整性和_______________，要避免仅仅为了满足___________需要而对教材做出取舍。

有以下程序intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

下列程序的运行结果为【　】。#include＜iostream.h＞classmyclass{private:inta,b,c;public

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

下列关于getline()函数的描述中，错误的是(　　)。

对教材所做的补充和删减,不应影响教材的完整性和_____，要避免仅仅为了满足_需要而对教材做出取舍。