首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2021-02-23
87
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、J1HGFEDCBA
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://kaotiyun.com/show/GTSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
打开选择查询或交叉表查询的宏操作命令是
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
VBA中定义符号常量使用的关键字是
下面属于整数类的实例是
数据库管理系统(DBMS)是
在Access中,查询的数据源可以是
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在参数函数设计时,要想实现某个参数的"单向"传递,就应当说明该形参为"传值"调用形式。其设置选项是()。
InputBox函数的返回值类型是()。
随机试题
下列关于教育与社会政治经济制度关系的表述不正确的是()。
女性,38岁,反复上腹痛伴反酸10多年,近来疼痛加剧,服抗酸药等不能缓解。近1周来上腹痛伴呕吐,呕吐量有时较大,呕吐物带有发酵味,查体:上腹部压痛,有振水音。以下哪项治疗是错误的
中药材质量的好坏,与其所含有效成分的多少密切相关,药材的采收年限、季节、时间、方法等直接影响药材的质量、产量和收获率。利用传统的采药经验,根据各种药用部位的生长特点,分别掌握合理的采收季节是十分必要的。可以采用“环剥技术”采收的是()。
小儿受结核菌感染至PPD试验阳性的时间为
下列财政支出项目中,属于积累性支出的是()。
股权分置改革过程中因非流通股向流通股东支付对价而发生的股权转让,应视同股票买卖,依法缴纳印花税。()
西方教育史上第一位将“教育与生产劳动相结合”这一思想付诸实践的教育家是()。
甲、乙、丙、丁四人是P大汉语言文学系的留学生,他们的国籍分别是:日本、韩国、菲律宾和新加坡。一日,有人问他们四人的国籍。甲说:乙不是日本人;乙说:丙是韩国人;丙说:丁不是菲律宾人;丁说:他们三人中只有韩国人说的是事实。已知丁说的是实话,由此可以推
RelievingthePain"Exercisemaybethebesttreatmentofchronicpain,"sayfromdoctorsatanewclinicfordealingwithp
A、Helikesthecitybetterthanthecountry.B、Helikescountrylifebetterthancitylife.C、Helikesneithercitylifenorcou
最新回复
(
0
)