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

admin2019-02-22 74

问题设二叉树的后序序列为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/70Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在C＋＋语言的结构化程序设计中，是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，是程序的基本组成单元。

下列程序的运行结果是______。#include＜iostream.h＞classBase{public:virtualvoidfunc(inti){cout＜＜"classBase:"＜＜i＜＜

下面程序的运行结果为#include＜iostream.h＞voidswap(int&a,intb){inttemp;temp＝a＋＋;a＝b;b＝temp;}voidm

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

有关析构函数的说法中错误的是

下述关于数据库系统的叙述中正确的是

程序中有如下语句for(inti=0；i＜5；i++)cout＜＜*(p+i＜＜“，”；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

审计的作用包括（）

调节甲状旁腺激素、降钙素分泌的重要因素是()。

两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)

某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。

下列属于紧急避险的是()。

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

二级C

NCRE全国计算机二级

在C＋＋语言的结构化程序设计中，______是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，______是程序的基本组成单元。

下列程序的运行结果是______。#include＜iostream.h＞classBase{public:virtualvoidfunc(inti){cout＜＜"classBase:"＜＜i＜＜

下面程序的运行结果为#include＜iostream.h＞voidswap(int&a,intb){inttemp;temp＝a＋＋;a＝b;b＝temp;}voidm

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

一个C＋＋语言程序的开发步骤通常包括编辑、______、链接、运行和调试。

有关析构函数的说法中错误的是

下述关于数据库系统的叙述中正确的是

程序中有如下语句for(inti=0；i＜5；i++)cout＜＜*(p+i＜＜“，”；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

审计的作用包括（）

调节甲状旁腺激素、降钙素分泌的重要因素是()。

两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。( )

某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。

下列属于紧急避险的是()。

在C＋＋语言的结构化程序设计中，是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，是程序的基本组成单元。

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)