首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
60
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
数据访问页可以使用______控件链接其他的对象。
在窗体上添加一个命令按钮(名为Command1),然后编写如下程序,Functionm(xasInteger,yasInteger)asIntegerm=If(x>y,x,y)EndFunctionPrivateSubCununandl_Click
要限制宏操作的操作范围,可以在创建宏时定义______。
以下关于Access的说法中,不正确的是______。
在Access数据库中,数据保存在______对象中。
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
在面向对象方法中,类之间共享属性和操作的机制称为______。
如果设置报表上某个文本框的控件来源属性为“=2*3+1”,则打开报表视图时,该文本框显示信息是______。
数组Dimx(3,-1to1,6)包含元素的个数有【】。
下列关于表间关系的说法,下列选项错误的是()。
随机试题
用于痧胀腹痛,吐泻,神昏用于闭证神昏,疮疡肿痛,溃后不敛
A.阴闭B.阳闭C.热闭D.痰闭E.浊闭
A.肝细胞桥接坏死B.肝细胞结节状再生C.两者都有D.两者都无急性普通型肝炎()。
公安机关对一起交通肇事案件中的犯罪嫌疑人作出了监视居住的决定,但后来发现他在监视居住期间,多次威胁被害人,于是公安机关提请人民检察院批准逮捕犯罪嫌疑人。那么,人民检察院最长应在多长时间内作出决定?()
设置会计科目时应先设置( )。
下列关于证券公司向期货公司提供中间介绍服务的说法中,正确的是()。
2017年1月20日,A公司与B公司签订购买B公司持有的C公司(非上市公司)80%股权的合同。合同约定:以C公司2017年5月30日评估的可辨认净资产公允价值为基础,协商确定对C公司80%股权的购买价格;合同经双方股东大会批准后生效。发生此业务前,A公司与
下列不属于信息的是()。
教学评价是对教学工作数量所做的测量、分析和评定。()
InthefirstepisodeofSixFeetUnder,apopularAmericantelevisionshowairedearlierthisdecade,alargecorporationtries
最新回复
(
0
)