首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
61
问题
已知二叉树后序遍历序列是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数据库的窜体中,通常用______来显示记录数据,可以在屏幕或页面上显示一条记录,也可以显示多条记录。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是______。
下列不属于Access窗体的视图是______。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
以下关于货币数据类型的叙述,错误的是______。
在设计数据库时,确定Access数据库中的表时,应该先______。
如果经常要从几个表中提取数据,最好的查询方法是______。
设a、b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
下面过程运行之后,变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J*2
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
随机试题
论述中国特色社会主义进入了新时代。
辩论原则
Theyusedradiowavesinsteadofsoundwaves,sinceradiowavescanpenetratefogandclouds.(Passage1)
嘧啶分解代谢的终产物正确的是
下列对于化疗药物不良反应的描述不正确的是
橘皮的性味是芒硝的性昧是
分部分项工程量清单不包括()。
基金管理人可以对基金的证券投资业绩水平进行预测。()
根据下面材料回答下题。2016年“一带一路”沿线64个国家GDP之和约为12.0万亿美元,占全球GDP的16.0%;人口总数约为32.1亿人,占全球总人口的43.4%;对外贸易总额(进口额+出口额)约为71885.6亿美元,占全球贸易总额的21.
Millionsofman-hoursarelosttoindustrythroughemployeessufferingbackacheorstraincausedbyoperatingpoorlydesignedma
最新回复
(
0
)