首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-27
66
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/RENp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下不能作为合法常量的是()。
软件需求规格说明书的内容不包括()。
有下列程序：#include＜stdio．h＞main(){inta=1，b=﹣2；for(；a--＆&b++；)printf(”％d，％d，”，a，b)；printf(
设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。
语句while(!E)中的表达式!E等价于()。
对于基类型相同的两个指针变量之间，不能进行的运算是______。
在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal;//实部doubl
静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。
随机试题
房室延搁的生理意义是
人的能力有“早熟”和“大器晚成”的表现，这反映了能力哪一方面的差异?【】
女性，42岁。半年前因突发呕新鲜血1800ml住院治疗，并确诊为门静脉高压症，经保守治疗好转后出院。本次又因大量呕血住院，经三腔二囊管压迫止血等综合治疗6天后，出血停止24小时，拔除三腔二囊管后，再次发生大出血。目前，应采取的治疗措施是
在社区口腔保健人员培训课程中，开展老年人口腔保健被特别强调的措施主要是
()控制网可以一次整体布设完成，也可采用GPS网或导线网的形式布设。
就我国现实市场条件来说，技术分析更适用于长期的行情预测。()
海峡西岸经济区是建设两岸文化交流的重要基地，也独具文化资源优势，以下不属于两岸文化内涵的文化分类是()。
设随机变量X1与X2相互独立，其分布函数分别为F1(x)=F2(x)=，一∞＜x＜+∞．则X1+X2的分布函数F(x)=()
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______thisi
Therewasatimeinthelate17thcenturywhennorespectablemonarchwouldbeseenwithoutaguitar.BothLouisXIVandCharles
最新回复
(
0
)
