首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
74
问题
若某二叉树的前序遍历访问顺序是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中,下面关于属性、方法和事件的叙述错误的是( )。
SQL语言的更新命令的关键词是( )。
以下有关SELECT短语的叙述中错误的是( )。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
层次型、网状型和关系型数据库划分原则是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
关系运算中选择某些列形成新的关系的运算是
在命令按钮组中,决定命令按钮数目的属性是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
呈扁圆柱形,稍弯曲,表面棕褐色或灰棕色,密被覆瓦状排列的肉质鳞叶的药材是()。
买卖合同中经常使用的担保方式是()。
妊娠早期血中高浓度的雌激素和孕激素来自
下列神经损伤可引起掌指关节不能主动屈曲的是
二乙氨基二硫代甲酸银分光光度法测水质中砷时,砷化氢与二乙氨基二硫代甲酸银发生反应时间宜为
正常思维一般都具有
货品如何处理,如何放置,主要由所采取的______决定,而货品具体的存放位置,则要结合相关的______原则来决定。()
行政首长负责制是我国根本的行政领导制度。()
Hopemaybethelovely,lyrical,inspiringthingmanypeoplebelieveitis—"thethingwithfeathers,"asEmilyDickinsoncalled
InJapanyoushouldholdabusinesscardwith______andreadthenameandriflecarefully.
最新回复
(
0
)