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

admin2019-05-06 66

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

下面叙述错误的是()。

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

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

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

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

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

A、 B、 C、 D、 Awhile循环取串长度，赋值给j，然后在for循环中由串两边开始向中间进行字符比较，当最后i和j标识字符位置的变量相等，那么奇数个字符，或者i大于j时那么偶数个字符，则表示是对称的。

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

在最坏情况下，冒泡排序的时间复杂度为______。

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

体内产生NADPH的主要代谢途径是()

下列不能用于显示神经髓鞘的染色方法是

采用顶管法施工，工作坑中选用钢质材料制作导轨，技术要求有：两导轨()

下列关于消防控制室布置叙述正确的是()。

需要办理注销登记的情形不包括(　　)。

上市公司要改变招股说明书所列资金用途的,必须经()批准。

“应付股利”科目只反映现金股利的宣告分派及实际发放,不反映股票股利的派发。()

下列情况中，容易转嫁的税负有()。

某箱装有100件产品，其中一、二和三等品分别为80、10和10件，现在从中随机抽取一件，记试求：（Ⅰ）随机变量X1与X2的联合分布；（Ⅱ）随机变量X1和X2的相关系数ρ。

Thefieldofdevelopmenteconomicsisconcernedwiththecausesofunderdevelopmentandwithpoliciesthatmayacceleratethera

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

二级C

NCRE全国计算机二级

下面叙述错误的是()。

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

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

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

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

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

A、 B、 C、 D、 Awhile循环取串长度，赋值给j，然后在for循环中由串两边开始向中间进行字符比较，当最后i和j标识字符位置的变量相等，那么奇数个字符，或者i大于j时那么偶数个字符，则表示是对称的。

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

在最坏情况下，冒泡排序的时间复杂度为______。

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

体内产生NADPH的主要代谢途径是()

下列不能用于显示神经髓鞘的染色方法是

采用顶管法施工，工作坑中选用钢质材料制作导轨，技术要求有：两导轨()

下列关于消防控制室布置叙述正确的是()。

需要办理注销登记的情形不包括( )。

上市公司要改变招股说明书所列资金用途的,必须经()批准。

“应付股利”科目只反映现金股利的宣告分派及实际发放,不反映股票股利的派发。()

下列情况中，容易转嫁的税负有()。

某箱装有100件产品，其中一、二和三等品分别为80、10和10件，现在从中随机抽取一件，记试求：（Ⅰ）随机变量X1与X2的联合分布；（Ⅱ）随机变量X1和X2的相关系数ρ。

Thefieldofdevelopmenteconomicsisconcernedwiththecausesofunderdevelopmentandwithpoliciesthatmayacceleratethera

需要办理注销登记的情形不包括(　　)。