首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
30
问题
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Lr5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=8注意:错误的语句在//********error********的下面,修改该语句即可。#inclu
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.Defaultconstructor.Areais12A
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
随机试题
以下岩石形成的溶隙或溶洞中,常赋存岩溶水的是()。
简述民事权利的保护方法。
IfonlyI______moremoney,IcouldbuyacolorTVset.
过度开发的诱因有()。
按内部牵制原则的要求,会计机构中保管会计档案的人员,不得由()兼任。
劳动者在就业岗位之间的变换所形成的失业称为()。
坚持立党为公、执政为民是“三个代表”重要思想的出发点和落脚点。()
下列成立正当防卫的是()。
从道德认知的角度研究儿童道德发展的心理学家有
某中学为提高物理课堂的实效性,开展了一项实验研究。在该校高二年级读书的900人中物理成绩排名后90的学生参与实验。并用配对法将学生分为两个班,一个班用传统的教学方法;另一个班级采取自主探究式教学方法。实验持续一年,实验前后对两组同学都进行同质的试卷A、B的
最新回复
(
0
)