首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
101
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/f19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
下列不属于静态测试方法的是______。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
数据库的故障恢复一般是由
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
下列叙述中正确的是
以下关于数据管理发展的描述错误的是
以下选项中,不符合Python语言变量命名规则的是
表达式divmod(40,3)的结果是()。
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
随机试题
在整铸支架的组成部分中,连接人工牙的部分是A.支托B.大连接体C.小连接体D.网状连接体E.邻面板
心脏听诊,听到“大炮音"应考虑
工程档案管理制度是建设项目信息管理任务中()方面的工作。
为充分进行注浆控制,应采用的控制方法是()。
申请个人汽车贷款时,可以由经销商包办从借款申请到签订合同的全部手续。()
提供保证担保方式的个人住房贷款适用于期限不超过_____年的贷款,贷款额度不得超过所购住房价值的____。()
实际利率是由名义利率扣除()后的利率。
居民消费水平受多种因素的影响,其中主要因素是()。
微机上广泛使用的Windows是()。
Youwillheartwotelephoneconversations.Writedownonewordornumberinthenumberedspacesontheformsbelow.CONVERSA
最新回复
(
0
)