首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-03-30
39
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/vErp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
用于打开报表的宏命令是
利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局ER模型进行()。
某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个报表，需要执行的宏操作是【】。
下图所示的二叉树的先序遍历序列是【】。
下面关于列表框和组合框的叙述正确的是______。
以下是宏对象m的操作序列设计：假定在宏m1的操作中涉及到的对象均存在，现将设计好的宏m1设置为窗体“fTest1”上某个命令按钮的单击事件属性，则打开窗体“fTest1”运行后，单击该命令按钮，会启动宏m1的运行。宏m1运行后，前两个操作会先后打开窗体
在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别,avg(入学成绩)From学生Groupby性别其结果是______。
为了使模块尽可能独立，要求()。
随机试题
Allthings________,theplannedtriphadtobecalledoff.
亚急性感染性心内膜炎最常见的并发症是A．心肌脓肿B．心力衰竭C．急性心肌梗死D．肾脓肿E．化脓性脑膜炎
A、盐炙品B、蜜炙品C、烫制品D、炭制品E、麸炒品枇杷叶应付
已知某分部工程双代号网络图进度计划如下图所示，其关键线路为( )。
电算化会计信息系统的档案包括（ ）。
商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()
小王母亲张某离婚后，1996年又与钱某结婚，小王随母亲一起生活，2012年，小王母亲与钱某离婚，对于小王的抚养问题发生了争执，下列说法不正确的是()。
李女士眼光比较独到，几年前就看到了房价的上涨趋势，并于2003年1月在某海滨城市购买家庭第二套普通住房用于投资。李女士在购得的住房后又将其出租，每月还能获得一些租金。购房的房款共计60万元，李女士从银行贷款，首付两成。在贷款的过程中采取等额本息还款法。打算
在操作的模仿阶段，动作的控制主要靠()。
Womenareonthevergeofoutnumberingmenintheworkforceforthefirsttime,ahistoricreversalcausedbylong-termchanges
最新回复
(
0
)
