首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
38
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/f19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为()。
在树形结构中,树根结点没有()。
下列叙述中,不属于结构化程序设计方法的主要原则的是______。
下列关系运算的叙述中,正确的是
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
最简单的交换排序方法是
设有下列二叉树:对此二叉树中序遍历的结果为
下列叙述中正确的是
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
下列______方法可以用于消除容器的布局管理器。
随机试题
据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。(一)按洲别统计(二)按国别排序前15名:韩国705
普通发动机可以使用高压试火的方法检查高压电路。()
符合体外循环后低心排综合征的表现是()
男性,22岁,农民,水样便1天入院,起病后无发热和里急后重,大便含少量粪质,每日10余次,无腹痛,3小时后出现喷射性呕吐,且为连续性。临床拟诊为霍乱。该患者临床病程属何期
下列属于基本行针手法的是
风险识别的方法有()。
我国对外贸易管制的法律渊源包括()。
以下属于基金运作费的有()。
判定一个公司是否属于一国法人居民的一般判定标准包括()。
信访:指公民、法人和其他组织采用书信、电话、走访等形式,向行政机关或其他社会组织反映情况,提出意见、建议和要求,依法应当由有关行政机关或组织处理的活动。根据定义,下列选项中,不属于信访活动的是()。
最新回复
(
0
)