首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
142
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
“年龄在18~25之间”这种约束是属于数据库当中的______。
数据库系统的核心是______。
下列关系运算的叙述中,正确的是______。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
下面叙述中错误的是()。
数据库应用系统中的核心问题是()。
在Python中,关于全局变量和局部变量,以下选项中描述不正确的是
数据库应用系统中的核心问题是
JavaApplication应用程序的编写和执行分3步进行:编写源代码、编译源代码、______。
随机试题
中国古代四大发明是()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计。创建一个查询,查找没有选课的同学,并显示其“学号”和“姓名
对于截面形状复杂的钢筋混凝土受压构件,为避免折角处混凝土保护层崩脱,不应采用_________的箍筋。
A.肝癌B.绒毛膜上皮癌C.胃癌D.直肠癌E.淋巴肉瘤对化疗较为敏感的肿瘤是
某汽车库地下3层,每层层高均为4m,每层建筑面积均为4000m2,每层均设有4部防烟楼梯间,各层共设有420个停车车位。该汽车库地下三层的主要使用功能为室内有车道且有人员停留的机械式汽车库和风机房,划分为2个防火分区,每个防火分区的建筑面积均为2000
制定规划是会计电算化的第一个步骤,单位应根据规划的要求选购会计软件。()
在根据员工个人的产出数量确定工资时,很容易遇到的问题是()。
根据诉讼时效法律制度的规定,在一定期间内,债权人因不可抗力不能行使请求权的,诉讼时效中止,该期间为()。(2014年)
该案例的主要症状表现有()。根据以上情况,你对该求助者的咨询建议为()。
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill
最新回复
(
0
)