首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
56
问题
若某二叉树的前序遍历访问顺序是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中,自由表不能建立的索引是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记,正确的命令是
数据字典(DD)所定义的对象都包含于
软件测试的目的是( )。
不允许出现重复字段值的索引是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
铸铁焊丝可分为_______焊丝、_______焊丝和_______焊丝。
下列属于独立性护理措施的是
女性,47岁,门脉高压症引起食管、胃底静脉曲张、破裂、出血、休克。经三腔管压迫后并发吸人性肺炎,已输血,应用抗生素。后病人出现鼻出血、瘀斑,查血小板50×109/L,纤维蛋白原1g/L,凝血酶原时间较正常延长4秒,副凝固试验阳性。应考虑病人的情况是
药品用容量法测定含量时,一般回收率可达
劳动合同管理制度的内容包括()。
下列加线字的读音全部正确的一项是()。
以下不属于教师职业道德内容的是()。
一链条悬挂在一钉子上,启动时一端离开钉子8m,另一端离开钉子12m,试分别在以下两种情况下求链条滑离钉子所需要的时间:不计钉子对链条的摩擦力;
下面不是网络层的功能的是()。
Inspiteofillhealthandaphysicaldisabilitythatthreatenedhercareer,CarsonMcCullerscompletedanovelinthesummerof
最新回复
(
0
)