首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
17
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表格控件的数据源可以是( )。
查询第一作者为"张三"的所有书名及出版社,正确的SQL语句是( )。
表格控件的数据源可以是( )。
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,计算刘明同学选修的所有课程的平均成绩,正确的SQL语句是( )。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
软件设计中模块划分应遵循的准则是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
下面对软件工程描述正确的是()。
随机试题
膜性肾小球肾炎的病理变化是
关于文化的固守性,下列说法不正确的是()
A、人中点B、唇峰C、唇红D、唇红缘E、唇珠上唇正中唇红向前下方突出的结节为
关于低压交流电动机的保护,下列哪项描述是错误的?()
测定世代时间的最佳时期是()。
下列说法错误的是()。
教师在音乐学习的过程中安排、体现的是探索一模仿一即兴一创造的四步环节。()
“五岭逶迤腾细浪,乌蒙磅礴走泥丸”使用的修辞格是()。
下列关于关系模式的码的叙述中,_______是不正确的。
利用利率期货进行空头套期保值,主要是担心()。
最新回复
(
0
)