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

admin2019-01-19 68

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDE。FGHIJ

答案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://kaotiyun.com/show/59ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要求循环执行2次后结束循环，【】处应填入的语句是x=1Dox=x+2LoopUntil【】

在创建交叉表查询时，用户需要指定()种字段。

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

下列关于控件的叙述中，正确的是

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

可以修改表结构的设计视图是

计算机存储器中，组成一个宁节的二进制位数是

下列叙述中正确的是

诗句“行路难，行路难，多歧路，今安在”属于间接抒情。()

透皮给药系统中加入月桂氮酮的作用是

生产中对动物皮毛进行炭疽检疫应用的方法是

腕横纹尺侧端，尺侧腕屈肌腱桡侧凹陷中的腧穴是（　　）。

根据《消费者权益保护法》的规定，()不违反消费者权益保护法律制度。

(河南选调生2010—34)3，5，4，()

求

ApaperinTheLancet,shamelesslytimedtocoincidewiththeOlympicgames,comparescountries’ratesofphysicalactivity.The

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。

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

二级MS Office高级应用

NCRE全国计算机二级

要求循环执行2次后结束循环，【】处应填入的语句是x=1Dox=x+2LoopUntil【】

在创建交叉表查询时，用户需要指定()种字段。

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

下列关于控件的叙述中，正确的是

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

可以修改表结构的设计视图是

计算机存储器中，组成一个宁节的二进制位数是

下列叙述中正确的是

诗句“行路难，行路难，多歧路，今安在”属于间接抒情。()

透皮给药系统中加入月桂氮酮的作用是

生产中对动物皮毛进行炭疽检疫应用的方法是

腕横纹尺侧端，尺侧腕屈肌腱桡侧凹陷中的腧穴是（ ）。

根据《消费者权益保护法》的规定，()不违反消费者权益保护法律制度。

(河南选调生2010—34)3，5，4，()

求

ApaperinTheLancet,shamelesslytimedtocoincidewiththeOlympicgames,comparescountries’ratesofphysicalactivity.The

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。

腕横纹尺侧端，尺侧腕屈肌腱桡侧凹陷中的腧穴是（　　）。