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

admin2018-08-20 32

问题设二叉树的前序序列为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://jikaoti.com/ti/bd10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access2000数据访问页对象中，【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。

在设计窗体时使用标签控件创建的是单独标签，它在窗体的______视图中不能显示。

有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。

在报表的设计视图中，区段表示成带状形式，称为______。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

软件设计模块化的目的是【】。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二叉树是结点的有限集合，它的根结点()。

______consideredthealternativesmorecarefully,theywouldhaverealizedthatthesecondwasbetterthanthefirst.

对学生进行思想品德教育效果较显著的方法是()

诊断急性阑尾炎最有意义的体征是

麻醉前用药的目的不包括

下列水肿类型中，不常出现凹陷性水肿的是

有关滴眼剂错误的叙述是（　　）。

关于工程网络计划中关键工作判别的说法，正确的是()。

狭义的期货市场一般是指()。

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted

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

二级Access

NCRE全国计算机二级

在Access2000数据访问页对象中，【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。

在设计窗体时使用标签控件创建的是单独标签，它在窗体的______视图中不能显示。

有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。

在报表的设计视图中，区段表示成带状形式，称为______。

考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。

数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

软件设计模块化的目的是【】。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二叉树是结点的有限集合，它的根结点()。

______consideredthealternativesmorecarefully,theywouldhaverealizedthatthesecondwasbetterthanthefirst.

对学生进行思想品德教育效果较显著的方法是()

诊断急性阑尾炎最有意义的体征是

麻醉前用药的目的不包括

下列水肿类型中，不常出现凹陷性水肿的是

有关滴眼剂错误的叙述是（ ）。

关于工程网络计划中关键工作判别的说法，正确的是()。

狭义的期货市场一般是指()。

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted

有关滴眼剂错误的叙述是（　　）。