首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
101
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/TNBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
在查询设计器环境中,"查询"菜单下的"查询去向"不包括( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下面属于黑盒测试方法的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
A.易复性疝B.滑动疝C.Richter疝D.Littre疝嵌顿的内容物只是部分肠壁称为
A.脑脊液压力为210mmH2OB.氯化物为127mmol/LC.糖为5.0mmol/LD.氯化物为135mmol/LE.脑脊液总量为200ml健康婴儿
医患关系是一种
地图印后加工工序包括()。
下列各物体不属于教育传播媒体的是()。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
在窗体上没有进行任何属性设置,然后编写如下事件过程,则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNexti
A.ColorfulLifeonCampusB.IntelligentStudentBodyC.SchoolAdministrationD.DistinguishedFacultyE.SubstantialFinancialSu
SpeakerA:Ican’tseemtofindacolorTVofthenewmodel.SpeakerB:_____
TheHeadlandHypothesisarguesthatforagingornon-agriculturaltribeshavebeenunabletocollectadequatecarbohydrate
最新回复
(
0
)