首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
97
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/f19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在树形结构中,树根结点没有()。
对建立良好的程序设计风格,下面描述正确的是()。
算法分析的目的是______。
当线性表采用顺序存储结构实现存储时,其主要特点是
一个算法的时间复杂性是()的函数。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为
算法分析的目的是
数据库应用系统中的核心问题是
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
()是Java的一类特殊应用程序,它嵌入HTML中,随主页发布到互联网上。
随机试题
在汉语普通话中,下列各组合成词的结构类型完全一致的有
在维持膝关节稳定性诸因素中,下列哪项最重要
A.抑制循环中的和局部组织中的ACE,产生与AngⅡ相反的作用B.阻断中枢神经系统、心脏、肾脏、外周突触前膜的β受体C.兴奋中枢的咪唑啉受体和α2受体D.选择性阻断α1受体E.以上均不是可乐定的降压作用机制是
对于正常新生儿的心理护理,错误的是()
下列各项,劳动争议仲裁申请书中不要求载明的事项是()。
对旅游安全事故处理的一般程序是如何规定的?
弗吉里奥
Whenfourbanksfailedinoneday,therewasa(n)panicamongbusinessmen.
SEALINKNoticetoCustomersDearCustomers,PleasebeadvisedthatfromMonday,3rdOctoberparkingattheBreakwaterTerminali
A、CalltheEnglishLanguageCentertoapply.B、Fillintheapplicationformonthewebsite.C、SendanemailtotheEnglishLangu
最新回复
(
0
)