首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-01-26
78
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中c在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/Qn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是
在下列关于宏和模块的叙述中,正确的是
下列不属于Access中定义主关键字是()。
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入
在Access数据库中,表之间的关系一般定义为
下列不属于设计创建报表、窗体、数据访问页共有的控件是
在考生文件夹下的“sampl.mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的两个表对象“tStud”和“tScore”。请按照以下要求完成设计:(1)创建一个查询,计算并输出学生中最大年龄与最小年龄的差值,显示标题为“s_data”,将查询命名为“q
书写查询条件时,日期值应该用()括起来。
随机试题
下列属于计算机内部存储器的是()
不属于工程量清单项目工程量计算依据的是()。【2008年真题】
专用设备是指专门针对某一种或一类对象或产品,实现一项或几项功能的设备。其中,建材设备包括()。
评估幼儿的最佳方式是平时观察。()
电动车:摩托车:救护车
我国对外政策的基本立足点是()
设随机变量X服从参数为λ的指数分布,则
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是()。USE歌手
在窗体上画一个名称为Command1的命令按钮,并编写如下程序代码:PrivateConstNUMAsInteger=10PrivateSubCommand1_Click()DimaAsInteger,bAsInt
软件设计中模块划分应遵循的准则是()。
最新回复
(
0
)