首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-02-04
51
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
中序遍历的递归算法定义:①遍历左子树;②访问根结点;③遍历右子树。前序遍历的递归算法定义:①访问根结点;②遍历左子树;③遍历右子树。后序遍历的递归算法定义:①遍历左子树;②遍历右子树;③访问根结点。根据前序遍历的结果可知,a是根结点。由中序遍历的结果dgbaechf可知,d、g、b是左子树的结点,e、c、h、f是右子树的结点。再由前序遍历的结果 bdg可知,b是a左边子树的根,由cefh可知,c是a右边子树的根。再由中序遍历的结果dgb可知,d、g是b左边子树的结点,b右边子树无结点。再由前序遍历结果dg可知,d为b左子树的根,g是以d为根的子树的右结点。至此,a的左子树已完全弄清楚了。同样的道理,可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。
转载请注明原文地址:https://kaotiyun.com/show/aNup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为()。#includevoidmain(){inta=3.b=0;int*p=&a;b=+a++;cout
有如下程序:classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};intmain(){Deriv
在黑盒测试方法中,设计测试用例的主要根据是( )。
下面不属于黑盒测试方法的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//******
在关系模型中,每一个二维表称为一个
静态数据成员是为()的数据。
在公有继承的情况下,允许派生类直接访问的基类成员包括()。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF,则该二叉树的后序遍历为______。
随机试题
A.偶联疫苗B.重组疫苗C.核酸疫苗D.治疗性疫苗E.immuneRNA接种对象是健康群体,主要起免疫预防作用的是()
广播电视媒介、电信媒介特有的资源是()
肺心病肺动脉高压形成的主要原因是()
子宫肌瘤引起月经量增多最主要的因素是
细菌性肺炎抗菌治疗抗菌药物一般用至:
保留金一般分()次支付。
银行可以不受贷款意向书任何内容的约束。()
保险中介的作用在于()。
下列预算中,一般不作为资金预算编制依据的是()。
已知(X,Y)服从二维正态分布,E(X)=E(Y)=μ,D(X)=D(Y)=σ2,X和Y的相关系数ρ=0,则X和Y()
最新回复
(
0
)