首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-27
96
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/RENp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。
关于抽象类的说法，不正确的是()。
下列说法正确的是()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。
如下的类定义，括号里应填()。classMyclass{public:MyClass(inta=0,intb=0){X=a;Y=b;voidChange
表达式operator++(x，int)其可以表示为【】。
随机试题
颅后窝病变发生脑疝者，最有效的紧急处理措施是
A．玻璃注射器采样B．铝塑夹层袋采样C．多孔板吸收管采样D．活性炭固体吸附剂采样E．无泵型气体采样器适用于采集挥发性较大的有机化合物采样的是
与Tc细胞活化、增殖、分化有直接关系的是( )
施工生产作业区与建筑物之间的防火安全距离，应遵守下列规定（）。
基金客户服务方式包括()
用含32P的磷酸盐培养液培养动物细胞，一段时间后，细胞的结构以及化合物中可能具有放射性的是()。①脱氧核糖②核膜③ATP④脂肪⑤转运RNA
这样的活动乐于使广大农民群众接受。
2013年全年完成邮电业务总量16679亿元，比上年增长11．1％。其中，邮政业务总量2725亿元，增长33．8％；电信业务总量13954亿元，增长7．5％。邮政业全年完成邮政函件业务63．20亿件，包裹业务0．69亿件，快递业务量91．9亿件；快递业务收
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerelationship.Thusmanyare【B1】______theirdreamsarepr
最新回复
(
0
)
