首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
admin
2009-01-19
42
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下列关于C++流的叙述中，正确的是
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
下列选项中，不是C++关键字的是
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列关于基类和派生类关系的叙述中，正确的是
若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部分，只能修
分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++十一t-；
下面关于数据库三级模式结构的叙述中，正确的是()。
类的析构函数的作用是()。
随机试题
下列关于物质在体内氧化和体外燃烧的特点，哪一项是正确的?
对子狂犬病人的护理，下列哪项是对的（）
当一个早反应组织中出现了晚反应组织性质的肿瘤，在进行根治性放疗时，你认为不合理的是
非周期连续信号的幅度频谱具有()。
根据《标准施工招标文件》中的合同条款，签约合同价包含的内容有()。
在应收账款系统中，对同一科目同一客户的两笔分录，如果往来业务金额相同、方向相反，则标注核销标记，这种核销方式称为()。
甲公司于2010年18日向公司购入原材料100吨，货款为585000元(含增值税85000元)，按合同规定甲公司当日向乙公司预付200000元货款。2010年2月18日甲公司会计处理错误的有()。
黑带属于六西格玛团队中的()。
A、 B、 C、 A[A]是pear，[B]是apple，[C]是peach，因此应选[A]。
Trainingisacostlyexerciseforanyorganizationtoundertake.Itrequiresmuchthough,theestablishmentofaregulartrainin
最新回复
(
0
)
