首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
81
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/B1jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列描述中错误的是()。
有2个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
以下选项中不能作为C语言合法常量的是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
为了避免嵌套的条件语句if-else的二义性，C语言规定：与else配对的是()。
以下函数不能用于向文件中写入数据的是
通常软件测试实施的步骤是()。
数据库系统中完成查询操作使用的语言是()。
有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf("abc")；fclose(f)；}若文本文件filea．txt中原有内容为：hello，则运行以上程序
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
时代在进步，社会在发展，教材内容要跟上时代前进的步伐，就必须不断________，这是一种必然的趋势。但是，在追求教材内容________时，教育主管部门不能忽略教师的感受，要考虑他们对新版教材的适应能力、接受能力和执行能力。填入画横线部分最恰当的一项是：
在30/32路：PCM基群中，每帧有()bit。
一般来讲，群众优待可分为物质优待和()
椎孔()
第一次提出应防止精神病患者伤人、自伤，采用看护式护理的先驱者是
2013年4月1日，丙公司对其以经营租赁方式新租入的办公楼进行装修，发生以下有关支出：领用生产用材料50万元，购进该批原材料时支付的增值税进项税额为8．5万元；辅助生产车间为该装修工程提供的劳务支出为18万元；有关人员工资等职工薪酬为43．5万元。2013
下列关于成本计算分步法的表述中，正确的有()。
关于行动研究的含义，下列说法不正确的是()。
在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是
Willyouplease______itagaininEnglish?
最新回复
(
0
)
