首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
26
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Xezp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下DNS服务器主要配置参数的描述中，错误的是()。
若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
下图是网络地址转换NAT的一个实例，根据图中信息，标号为③的方格中的内容应为()。
下列关于NetWare的描述中，说法错误的是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
Windows2003对备份文件在备份后不做标记的备份方法是()。
运行表单时，Load事件是在Init事件之【】被引发。
在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中
随机试题
A．从革B．炎上C．稼穑D．润下E．曲直金的特性是()。
关于第四心音下列哪种说法不正确
癞痫持续状态可选用药物为（）
有关妊娠期贫血的说法以下哪项不正确
女性，42岁，已婚。因宫颈重度糜烂需做宫颈激光治疗。下列哪项是正确的
经行颠顶掣痛，伴头晕目眩，烦躁易怒，口苦咽干，其辨证为
某仓库失窃，四个保管员涉嫌被传讯。四人的口供如下：甲：我们四人都没作案。乙：我们中有人作案。丙：乙和丁至少有人没作案。丁：我没作案。如果四人中有两人说的是真话，有两人说的是假话，那么以下哪项断定成立?
阅读下列程序段,则程序的输出结果为#include"stdio.h"#defineM(X,Y)(X)*(Y)#defineN(X,Y)(X)/(Y)main(){inta=5,b=6,c=8,k;k=N(M(a,b),c
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
Questions23-28•Readthemagazinearticlebelowaboutanewtapestoragesystem.•Forquestions(23-28),choosethecorrecta
最新回复
(
0
)
