首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
26
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
软件需求规格说明书的作用不包括
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下面属于黑盒测试方法的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
用链表表示线性表的优点是()。
随机试题
可温中行气、涩肠止泻的药物是
下面关于草食作用的说法,错误的是()
下列属于癌前病变的是
男,43岁。既往体健。5天前无明确诱因出现发热、恶心、食欲减退伴尿黄,明显乏力。实验室检查:ALT740U/L,TBil74μmol/L。该患者应考虑的诊断是
以下关于行政诉讼被告的认定错误的是:
采用净现值价值性指标时,意味着除保证项目可实现预定的收益外,尚可获得更高的收益的选项为()。
某省民政厅为了制定本省医疗改革方案,需要对本省的医疗机构和就医人员情况进行调查。请根据上述资料从下列备选答案中选出正确答案。统计行政法律责任的形式主要有()。
在西方经济学中,生产要素一般包括()。
下列属于辩证否定的是()。
2011年,我国能源生产总量达到31.8亿吨标准煤,是世界第一大能源生产国。其中,原煤产量35.2亿吨,原油产量稳定在2亿吨,成品油产量2.7亿吨。天然气产量快速增长,达到1031亿立方米。电力装机容量10.6亿千瓦,年发电量4.7万亿千瓦时。2
最新回复
(
0
)