首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
78
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/TNBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
下列属于表单方法名(非事件名)的是( )。
在项目管理器中,将一程序设置为主程序的方法是( )。
查询单价最高的商品销售情况,查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
结构化程序设计中,下面对goto语句使用描述正确的是
下面属于白盒测试方法的是
下列函数返回类型为数值型的是( )。
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有"工程师"读者借阅过的图书编号,正确的SQL语句是
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计并显示图书数量大于等10的出版单位,正确的SQL语句是:
随机试题
称为"十二经之海"的是:
下述哪项不是新生儿免疫功能的特点
A、治愈率,显效率,好转率等B、适当的用药时间C、风险/效果比D、成本/效果比E、适当的途径、剂量和疗程判断药物有效性的指标()
采用普通连通管测试结构静挠度,其分辨力可达到0.1mm。()
既是可能引起风险出现的因素,又属于建设工程项目风险类型中的技术风险的是( )。
企业具有二重性,它既是生产力的组织形式,又体现一定的()。
景区讲解员要努力做到导游安排上的活跃生动,做好讲解与()的有机结合。
初级群体、首属群体(中国传媒大学2018年研)
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目的IP地址和目的MAC地址是()。
Opinionpollsarenowbeginningtoshowareluctantconsensusthat,whoeveristoblameandwhateverhappensfromnowon,highu
最新回复
(
0
)