首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-03-01
73
问题
若某二叉树的前序遍历访问顺序是abdscefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/et2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
软件生命周期中,解决软件“怎么做”的阶段是()。
下列叙述中正确的是()。
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
数据库管理系统的基本功能不包括()。
下列叙述中正确的是()。
以下关于数据组织的描述中,错误的是()。
下面概念中,不属于面向对象方法的是
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列数据结构中,能用二分法进行查找的是
随机试题
简述艺术语言及其特性。
慢性腹泻的表现不正确的是
奶牛,表现痛性咳嗽,叩击胸壁时咳嗽增多并躲闪,胸腔穿刺见有含有大量纤维蛋白的黄色液体,X线检查肺部无明显异常,则该奶牛呈现
背景某工程建设在一老厂区最东侧的狭窄场地。该工程特点为是场地附近建筑物较多,皮带通廊和各种管道纵横交错,且有150m高烟囱两座,周围交通非常不便。某承包方同发包方签订了该工程的建设施工合同,约定工期12个月,开工日期为3月8日,竣工日期为次年3月7日;工
甲公司欠银行贷款100万元无力归还。其母公司同意为甲公司归还,这一法律关系为()。
保险代理机构的业务范围是()
根据劳动合同法律制度的规定,下列各项中,属于用人单位可依据法定程序进行经济性裁员的情形有()。(2016年)
甲县东方红商店向乙县红旗电视机厂购买5000台电视机,合同约定履行地为丙县。后红旗电视机厂因生产能力不足未能按约交付5000台电视机,则东方红商店应向()提起诉讼。
在通货膨胀对策中,压缩财政支出属于()。
(2003年试题,四)设函数y=y(x)由参数方程所确定,求
最新回复
(
0
)