首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
67
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
在关系数据库中,用来表示实体间联系的是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
SQL语句中修改表结构的命令是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有"工程师"读者借阅过的图书编号,正确的SQL语句是
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
随机试题
一个学习动机很强或达到最佳动机水平的学生,一定能表现出高质量的学习行为。()
血红素合成障碍所致的贫血是
运输包装上的标志就是运输标志,即唛头。()
某运输公司2012年有如下运输工具:运输卡车10辆,整备质量12.4吨/辆,4月购入乘用车12辆,当月办理登记取得车辆行驶证,当地政府规定的乘用车车船税年税额1000元/辆,运输卡车车船税年税额80元/吨。2012年度该公司应缴纳车船税(
下列关于信用卡的说法,不正确的是()。
ABC会计师事务所的A注册会计师负责审计多家被审计单位2016年度财务报表。与审计工作底稿相关的部分事项如下:(1)A注册会计师在审计工作底稿中记录了与甲公司治理层沟通过且在执行审计工作时重点关注过的事项,以及针对每一事项是否将其确定为关键审计事项及理由
一养鸟者有10只鸟:种类雄性雌性GHJ,KLMNPQ,R,ST,W该养鸟者展示数对鸟,每对鸟由同一种类的一雄一雌构成。
将满足3NF的关系(46)________________后,可将其规范化为BCNF。
一个IP地址由网络号部分和主机号部分组成。在进一步划分子网的时候,C类IP地址的子网号是从______部分划分出来的。
关于文件操作,以下叙述中正确的是
最新回复
(
0
)