首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
54
问题
已知二叉树后序遍历序列是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的数据库中已经建立了tBook表,若查找"图书编号"是"112266"和"113388"的记录,应在查询设计视图的准则行中输入______。
可以快速查看报表打印结果的页面布局是______。
下列说法不正确的是______。
Access的报表操作提供了3种视图,下面不属于报表操作视图的是______。
如果设置报表上某个文本框的控件来源属性为“=2*3+1”,则打开报表视图时,该文本框显示信息是______。
下面过程运行之后,则变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J*2
数组Dimx(3,-1to1,6)包含元素的个数有【】。
随机试题
Pubhoursshake-uprevealednextweekByJamesHardyPoliticalEditorPUBSandclubswillbeallowedtostayopenround-
诊断心肌梗死,最特异的生化标志物
环境影响评价的基本内容包括()。
国家开发银行的资金运用领域不包括()。
企业向职工支付的下列款项,不属于职工薪酬的是()。
《闹稽山》、《马家抢亲》是()的传统曲目。
被西方称为“物理学之父”,曾说过这样一句话“给我一个支点,我就能撬动地球”的物理学家是()。
复述求助者谈话中的一两个关键词或语气词,能表达出对求助者所谈的东西感兴趣。这种咨询技术叫作()。
Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods
Ifyouwanttoincreaseyouroddsofhavingalongandlivelylifetime,scientistssay,workongettinganaverageofsevenore
最新回复
(
0
)