首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
admin
2009-01-19
72
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ut5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是()。
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串S中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
面向对象方法中，继承是指( )。
下列排序方法中，最坏情况下比较次数最少的是()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
随机试题
重型再生障碍性贫血的早期突出表现为
海关是国家进出关境的监督管理机关，其基本职能是()
流行病学调查显示，最容易罹患牙周病的牙位是
A．阿仑膦酸钠B．异烟肼C．硫酸亚铁D．阿莫西林E．辛伐他汀可干扰鱼类蛋白质的分解，使酪胺和组胺在人体内积聚，故用药期间，不宜食用富含组胺的鱼类的药物是
水闸放样中，细部的精度比主轴线()。
企业在资产负债表日，应当按照准则规定对外币货币性项目和外币非货币性项目进行处理，下列说法中正确的有()。
【背景资料】由于自行车廉价、便捷、健身、环保、节能等特点尤为突出，我国现已有众多城市主动将自行车纳入公共交通领域．意图让公共自行车交通与公共交通实现“无缝对接”．破解城市“最后一公里”难题，从而达到低碳出行．缓解交通压力的效果。为此，某市也拟通过
一、注意事项 1.申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。 2．作答参考时限：阅读资料40分钟，作答110分钟。 3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料(1)
求函数u=f(x，y，z)=x+y+z在约束条件xyz=a3下的条件极值，其中x，y，z，a均大于零．
使用地址作为实参传给形参，下列说法正确的是()。
最新回复
(
0
)
