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

admin2019-05-23 64

问题设二叉树的前序序列为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的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

转载请注明原文地址:https://www.kaotiyun.com/show/xx0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

以下有关选项组叙述错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下面说法中，正确的是()。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

软件工程的三要素是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

设二叉树如下：则后序序列为

阅读《我爱这土地》，然后回答问题。假如我是一只鸟，我也应该用嘶哑的喉咙歌唱：这被暴风雨所打击着的土地，这永远汹涌着我们的悲愤的河流，这无止息地吹刮着的激怒的风，和那来自林间的无比温柔的黎明……

A．丹毒B．气性坏疽C．痈D．破伤风E．急性蜂窝织炎反复发作可造成象皮肿的是

潮式呼吸的损害水平

A．疏肝理气，活血化瘀B．清热利湿，解毒破结C．养阴清热，解毒祛瘀D．理气化痰，消食散结E．温中散寒，健脾调胃治疗肝癌湿热瘀毒证，应首选

公司()应到原登记机关办理注销登记。

单位和个人在开具发票时，应在发票联和抵扣联加盖单位()或者发票专用章。

按利率之间的变动关系，其可分为()。

在变量Y表示对X进行回归分析时，根据10对观测值(xi，yi)，i=1，2，…，10，算得如下结果：，Lxx=336，Lyy=131．25，Lxy=168。请回答下列问题。回归方程中的常数项a为()

设有两个子网202．118．133．0／24和202．118．130．0，／24，如果进行路由汇聚，得到的网络地址是()。

A、 B、 C、 C(A)allgathered是altogether的近音干扰；(B)不符合反意疑问句的回答规则，故排除。

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

以下有关选项组叙述错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下面说法中，正确的是()。

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

软件工程的三要素是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列关于线性链表的叙述中，正确的是( )。

设二叉树如下：则后序序列为

阅读《我爱这土地》，然后回答问题。假如我是一只鸟，我也应该用嘶哑的喉咙歌唱：这被暴风雨所打击着的土地，这永远汹涌着我们的悲愤的河流，这无止息地吹刮着的激怒的风，和那来自林间的无比温柔的黎明……

A．丹毒B．气性坏疽C．痈D．破伤风E．急性蜂窝织炎反复发作可造成象皮肿的是

潮式呼吸的损害水平

A．疏肝理气，活血化瘀B．清热利湿，解毒破结C．养阴清热，解毒祛瘀D．理气化痰，消食散结E．温中散寒，健脾调胃治疗肝癌湿热瘀毒证，应首选

公司()应到原登记机关办理注销登记。

单位和个人在开具发票时，应在发票联和抵扣联加盖单位()或者发票专用章。

按利率之间的变动关系，其可分为()。

在变量Y表示对X进行回归分析时，根据10对观测值(xi，yi)，i=1，2，…，10，算得如下结果：，Lxx=336，Lyy=131．25，Lxy=168。请回答下列问题。回归方程中的常数项a为()

设有两个子网202．118．133．0／24和202．118．130．0，／24，如果进行路由汇聚，得到的网络地址是()。

A、 B、 C、 C(A)allgathered是altogether的近音干扰；(B)不符合反意疑问句的回答规则，故排除。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。