首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
45
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
运算结果不是2010的表达式是( )。
下列属于表单方法名(非事件名)的是( )。
下列属于表单方法名(非事件名)的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
软件设计中划分模块的一个准则是( )。
下面对对象概念描述正确的是
使用索引的主要目的是( )。
下面关于运行应用程序的说法正确的是( )。
随机试题
施工质量管理体系文件中的质量计划主要包括()。
预算定额中材料消耗量考虑了( )。
计算机与手工账务处理的记账和结账等程序是完全相同的。()
核定征收企业所得税的,税务机关应在每年()月底前对上年度实行核定征收企业所得税的纳税人进行重新鉴定。
本题涉及印花税、营业税、城建税(及教育费附加)、土地增值税。某市一内资房地产开发公司2011年开发一个项目,有关经营情况如下:(1)该项目商品房全部销售,取得销售收人4000万元,并签订了销售合同;(2)签订土地购买合同,支付与该项目相关的土地使用权价款6
人本管理原则包括()。
一位研究者使用智力测验对一个孩子进行了三次测量,每次的分数都不同,请问,这里智力分数的不同反映的是
[*]
在标准ASCII码表中,若英文字母I的十进制码值是73,则小写字母f的十进制码值为______。
ReducePackagingPressureincreasedrecentlyonBritishsupermarketsandretailerstoreducepackagingaspartofananti-wa
最新回复
(
0
)