首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-03-15
40
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
如下程序的输出结果是()。publicclassTest{voidprintValue(intm){do{System.out.println("Theval
JDK中，用()命令对其源文件进行编译，生成字节码文件。
设A为已定义的类名，则下列声明A类的对象a的语句中正确的是()。
两个或两个以上模块之间关联的紧密程度称为
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将Applet中的显示的“请先输入两个待比较的整数”，改为“两个整数中最大值：x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句)并将程序填
final属性是专门定义【】变量的保留字。
下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() Text1.Text="Visual" Me.Text1="Basic"
随机试题
计算曲线积分其中f(s)在(一∞，+∞)内有连续的导数，l为从点到B(1，2)的直线段．
A．左归丸B．右归丸C．归肾丸D．血府逐瘀汤E．苍附导痰丸治疗闭经肝肾不足证，应首选()
患者男性，55岁。因“上消化道出血伴休克”入院，医嘱予以补液、止血治疗，下列表现中提示输血、输液速度可适当减慢的是
当研究对象变动不均匀时，一般采用等距分组。()
成人一次性摄入()g以上的锌会发生锌中毒。
韩老师是某中学的一名体育老师，他发现本校学生的身体健康状况每况愈下，肥胖率逐年上升。经调查发现，现在的学生和家庭的生活方式、饮食习惯都发生了变化，路边摊取代了自制营养早餐，车辆代替了步行，过度看电视、玩电脑代替了户外运动。面对这种情况，韩老师向学校提出“运
各级人大代表受( )监督。
已知直线l过点(3，—4)且在两坐标轴上的截距相等，则直线l的方程为()．
以下叙述中正确的是()。
A、Itdoesnotsuperviseitsemployees.B、Itdonatesregularlytoalocalcharity.C、Itdoesnotusevolunteers.D、Itisopen
最新回复
(
0
)
