首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-03-30
63
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
【】规定数据的输入模式，具有控制数据输入功能。
要限制宏命令的操作范围，可以在创建宏时定义()。
软件测试方法中，属于静态测试方法的是()。
用于创建窗体或修改窗体的窗口是窗体的
开发软件时对提高开发人员工作效率至关重要的是
以下各种调试方法中，靠演绎、归纳以及二分法来实现的是()。
设有如下代码：x=1Dox=x+2Loopuntil【】运行程序，要求循环执行3次后结束循环，在空白处填入适当语句。
以下是宏对象m的操作序列设计：假定在宏m1的操作中涉及到的对象均存在，现将设计好的宏m1设置为窗体“fTest1”上某个命令按钮的单击事件属性，则打开窗体“fTest1”运行后，单击该命令按钮，会启动宏m1的运行。宏m1运行后，前两个操作会先后打开窗体
在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别,avg(入学成绩)From学生Groupby性别其结果是______。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体”工人”与实体”设备”之间存在【】关系。
随机试题
图示结构跨中弯矩最接近()。
Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198
甲向首饰店购买钻石戒指二枚，标签标明该钻石为天然钻石，买回后被人告知实为人造钻石。甲遂多次与首饰店交涉，历时1年零6个月，未果。现甲欲以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持?()
(2006年)在材料相同的条件下，随着柔度的增大，()。
《中华人民共和国环境影响评价法》规定：在建设项目建设过程中，建设单位应当同时实施环境影响报告书、环境影响报告表以及环境影响评价文件审批部门审批意见中提出的()。
当使用国内生产总值反映一个国家的经济发展规模时，国内生产总值的计算应采用( )。
下列属于一般侵权的民事责任的是()。
贷款损失准备金的类别主要包括()。
社区商业是城市商业的基础，是满足居民综合消费的重要载体。加快发展社区商业，是提升城市商业现代化和综合竞争力的迫切要求。因此，发展和完善社区商业，对现有社区商业网点进行系统性、科学性和高效性的整合，构建我国现代社区商业网络，是满足社区居民日常生活需求，提高居
A、 B、 C、 B
最新回复
(
0
)
