首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
62
问题
已知二叉树后序遍历序列是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中主要有以下哪几种查询操作方式?①选择查询。②参数查询.③交叉表查询.④操作查询.⑤SQL查询
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
下面描述中,符合结构化程序设计风格的是______。
以下程序用来输出20个在开区间(10,87)上的随机整数数R,每行输出4个整数。请完成空白处.PrivateSubCommandl.Click()ForI=1To10R=Int(Rnd*76+11)PrintR;If
一棵二叉树十共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
【背景资料】某中型机电安装工程项目,由政府和一家民营企业共同投资兴建,并组建了建设班子(以下称建设单位),建设单位X把安装工程直接交予A公司承建,上级主管部门予以否定。之后,建设单位公开招标,选择安装单位。招标文件明确规定,投标人必须具备机电工程总承包二
某投资项目的内含报酬率等于9%,项目的资本成本8%,则下列表述中正确的有()。
第二产程达1小时胎头无明显下降,称为
下列哪些选项说明了法治所体现的法律价值、法律精神?()
图14—5—5所示体系,已知弹性支承C的刚度系数为k,则体系的自振频率ω为()。
建设工程项目施工安全管理工作目标能否达到的关键是( )。
2016年12月1日,ABC会计师事务所承接了甲公司2016年度财务报表的审计业务,A注册会计师是项目合伙人,在测试甲公司赊销审批是否得到有效执行时,A注册会计师决定采用统计抽样的方法,相关资料如下:(1)A注册会计师将2016年所有的发运单作为
根据我国婚姻法规定,以下不属于婚姻无效情形的是()。
马克思东方社会理论指出俄国可以跨越资本主义的“卡夫丁峡谷”实现社会主义,列宁也提出一国可以发生社会主义革命,上述论断的依据是
ThereislittlereasontobelievethattheUnitedStateswill______fromitsstatedgoalofregimechangeinIraq.
最新回复
(
0
)