首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-03-15
48
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/KQ1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面各选项中正确的是()。Ⅰ：longl=4990Ⅱ：inti=4LⅢ：floatf=1.1Ⅳ：doubled=34
下列程序的执行结果为()。publicclassc3{publicstaticvoidmain(Stringargs[]){inti=13,j=10;i
下面哪一个正确表示了血类型的取值范围?()
执行下面的程序段，输出结果为【】publicclassQ{publicstaticvoidmain(Stringargv[]{intanar[]=newint[5]；System．out．pr
Java中线程模型由虚拟的CPU，代码与数据构成。该模型是由java.lang.【】类进行定义和描述的。
以下程序中，当用户单击“移动”按钮以后，就可以使用方向键控制屏幕上句子的移动，单击“停止”按钮，则句子不再随着方向键移动。运行结果如下图所示注意：请勿改动其他已有语句内容，仅在横线处填入适当语句。importjava.appl
在面向对象方法中，类之间共享属性和操作的机制称为【】。
指出下面哪一项是在抽象类中声明一个抽象方法。()
软件设计中，有利于提高模块独立性的一个准则是()
可以把具有相同属性的一些不同对象归类，称为【】。
随机试题
泌尿系统的功能不包括下列哪一项
女性，56岁。肺结核患者，痰菌涂片阳性。胸片示右上肺新鲜病灶，并出现薄壁空洞，恰当的诊断为
手太阳经的郄穴是手太阳经的络穴是
基金管理公司的主营业务是募集与管理基金。()
某县领导参加全县的乡计划生育干部会，临时被邀请上台讲话。由于事先没有做调查研究，也不熟悉县里计划生育的具体情况，只能说些模棱两可、无关痛痒的话。他讲到：“在我们县14个乡中，有的乡完成了计划生育指标；有的乡没有完成计划生育指标；李家集乡就没有完成嘛。”在领
微分方程xyˊ＋2y＝xlnx满足y(1)＝－1／9的解为________．
企业中的信息处理过程包括多个阶段，对每个阶段都应有目标要求、规范的制度以及需要特别注意的事项。以下叙述中正确的是()。
Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc
A—TheatreArtsB—UrbanStudiesC—StatisticsandProbabilityD—EnvironmentalA
A、Becausethenumberofgraduatesisincreasingeachyear.B、Becausetechnologyandworkplacearechangingfaster.C、Becausethe
最新回复
(
0
)
