首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
admin
2010-11-20
32
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Sdbehfea
答案
D
解析
前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/JIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库系统阶段，数据()。
下列程序实现对ZIP文件file．zip中的检索，在横线处填入正确的语句packagetest；importjava．io．*；importjava．util．*；importjava．util．zip．*；
执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4
软件的______是指软件在所给的环境条件下和给定的时间内，能完成所要求功能的性质。()
在Java中，与数据库连接的技术是()。
下列与其他选项不相等的是
下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，则在横线上应填入的语句是( )。publicclassTest{publicstaticvoidmain(String[]args){
有如下3个关系R、S和T：RSTABmln2BC1335ABCml3由关系R和S通过运算得到关系T，则所使用的运算为()。
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所
下列说法中，不属于数据模型所描述的内容的是_______。
随机试题
男性，25岁，1型糖尿病10年，用胰岛素治疗。患者于1h前突感心悸、出汗，神志不清、昏迷，最可能的诊断是
下列属于医师行使道德权利的特点的是
[2005年第34题]在双缝干涉实验中，两缝间距离为d，双缝与屏幕之间的距离为D(D＞d)，波长为λ的平行单色光垂直照射到双缝上，屏幕上干涉条纹中相邻两暗纹之间距离是()。
下列有关资格预审和资格后审适用性的表述中，不正确的是()。
根据《人民币银行结算账户管理办法》的规定，存款人申请开立一般存款账户，应提供的证明文件有()。
(2013年)股份有限公司赋予激励对象在未来某一特定日期内，以预先确定的价格和条件购买公司一定数量股份的选择权，这种股权激励模式是()。
恩格斯认为，全部哲学，特别是近代哲学的重大的基本问题是：
甲夜间在停车场盗窃第二天即将使用的汽车的发动机，发动机价值5万元，甲盗窃后变卖获利1万元，甲的行为构成()
[*]
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Imagel．Picture=LoadPicture("LEAF．bmp")Image2．Picture=LoadPic
最新回复
(
0
)
