首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
25
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/NlX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在软件开发中,需求分析阶段产生的主要文档是( )。
软件设计中划分模块的一个准则是( )。
下列链表中,其逻辑结构属于非线性结构的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
下列关于软件工程的描述中正确的是
浮点型数据中,______类型具有占内存少、运算快的优点。
随机试题
在一项关于公民阅读习惯的问卷调查中,参与调查的受访者,90后占9.0%,80后占36.7%,70后占34.2%,60后占23.3%。学历为初中及以下的受访者占0.8%,高中学历的占6.9%,大学专科学历的占20.7%,大学本科学历的占65.7%,硕士研究生
马克思主义最崇高的社会理想是
有关心的静脉,以下哪一项是错误的
被狂犬咬伤后最正确的处理措施是
甲、乙、丙、丁等10国签订了一个条约,甲国对其中一条款提出了保留,乙国接受了该项保留,而丙国则反对该项保留,依《维也纳条约法公约》,下列关于条约保留的说法正确的是:
(),也称为普通死亡率,是指某年平均每千名人口中的死亡数。
下列调查方式中,样本不是随机选取的是()。
中央银行买卖证券的目的是为了()。
公元395年,罗马帝国分裂为东、西两部分,其中东罗马帝国地处亚、非、欧交界处,延续了千年之久。东罗马帝国的首都是()。
公安机关的()是指公安机关依法在管辖范围内应承担的责任和义务。
最新回复
(
0
)