首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
52
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
在宏的条件表达式中,要引用rptT报表上名为txtName控件的值,可以使用的引用表达式是______。
有关宏操作,以下叙述错误的是______。
“特殊效果”属性值用于设定控件的显示效果。下列不属于“特殊效果”属性值的是______。
从关系模式中,指定若干属性组成新的关系称为______。
算法的时间复杂度是指______。
在Access的用户界面中,工具栏中的功能可以通过执行______中的相应命令来实现。
表达式"12"+"3"+45的值是【】。
有如下程序:x=InputBox("Inputvalueofx")SelectCasexCaseIs>0y=y+1
Access的窗体或报表事件可以有两种方法来响应:宏对象和【】。
随机试题
化学性肺水肿临床分期的次序为
厕浴间、厨房涂膜防水施工常采用()。
在报表中字符型数据的单元都是固定单元,而数值型数据的单元往往都是变动单元。()
关于所有者权益与负债的区别,下列说法中不正确的是()。
保险单出具后,如需要补充或变更保险内容,保险公司可根据投保人的请求出具修改保险内容的凭证,该项凭证称为批单。()
某市有电子工业企业14家,有企业的设备能力x(KW/人)与劳动生产率y(千元/人)的统计数据,其部分中间结果如表2.2-7所示。当α=0.05寸,用相关系数法检验回归方程中x对y的影响是()。
藏族在漫长的历史发展创造的灿烂文化,在人类文明史上占有显著的位置,《丹珠尔》是中国著名的史诗之一,也是世界最长的英雄诗。()修改:____________________________________________________
无罪过事件包括()
A、 B、 C、 B
AroundtheWorldinEightMegabytesWhenMicrosoftputtheoriginalFlightSimulatorprogramontothemarket,intheearly1
最新回复
(
0
)