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

admin2021-06-03 88

问题设二叉树的前序序列为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/fbvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SELECT命令中，使用ASC时必须配合使用的短语是

用二淮表来表示实体及实体之间联系的数据模型是

下列排序方法中，最坏情况下时间复杂度最小的是

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能？()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

对象实现了数据和操作(方法)的结合，其实现的机制是

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

设有二叉树如下图所示：则后序序列为

数据库系统中完成查询操作使用的语言是()。

可以判定某个日期表达式能否转换为日期或时间的函数是

要使y=arcsinau(a＞0)，u=2+x2能构成复合函数，则a取值范围是______．

小儿夏季长期发热，秋凉自愈，其病机是()

(2006年)如图1．1—1所示为一热力循环1—2—3—1的T—S图，该循环的热效率可表示为()。

影响地面水环境质量的污染物按排放方式可分为()。

广义的项目融资可以涵盖为()等方面的融资。

建设项目按用途可划分为生产性项目和非生产性项目，下列项目中不属于生产性建设项目的是()。

根据我国《公司法》规定，在有限责任公司和股份有限公司监事会组成中，职工代表的比例不得低于()。

应该()计算C系列过程能力指数。

我国规定，国内旅游者是指离开常驻地到国内其他地区，停留时间不超过()的旅客。

在已建窗体中有一命令按钮（名为Commandl），该按钮的单击事件对应的ＶBA代码为：PrivateSuBcommandl_Click()SuBT.Form.RecordSource=“select*From雇员”EndSuB单击该