首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
66
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
选项
A、aebed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。(1)前序首先遍历访问根结点,然后按左右顺序遍历子结点;(2)中序遍历首先访问左子树,然后访问根结点,最后遍历右子树;(3)后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/kvup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项不属于图像控件缩放摸式属性的是______。
创建窗体的数据源不能是______。
Access有三种关键字的设置方法,以下的______不属于关键字的设置方法。
可以快速查看报表打印结果的页面布局是______。
在一个宏中运行另一个宏时,使用的宏操作命令是【】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
Access字段名不能包含的字符是______。
下列情况下应该使用宏还是VisualBasic()。Ⅰ创建自己的函数Ⅱ执行系统级别的操作
下列关于表间关系的说法,下列选项错误的是()。
随机试题
中国共产党第一次明确提出建立无产阶级专政是在()
下列关于丘脑髓板内核群的描述,正确的是
椎基底动脉系统的TIA的表现包括()
喹诺酮类药物不宜应用于
当被资质认定评审组认定评审结果为不符合时,被评审机构必须在3个月内完成整改。()
设备监理规划是在()基本内容的基础上进行细化编制的。
A公司收益性资产预计未来5年收益额分别为12万元、15万元、13万元、11万元、14万元。假定从第6年开始,以后各年收益均为14万元,确定的折现率和资本化率均为10%。根据上述资料,回答下列问题:以下属于应用收益法的基本步骤的有()。
企业以盈余公积向投资者分配现金股利,不会引起留存收益总额的变动。()
Let’sfaceit.Gardeningfanaticslikenothingbetterthantohavetheirhandsstuckinthesoilortobetrimming,pruning,or
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开“Excel.xlsx”文件,按以下要求操作:选择“产品销售汇总图表”内A1
最新回复
(
0
)