首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-06-22
39
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Iigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对如图所示的二叉树进行中序遍历的结果是()。
下列关于栈的叙述中正确的是()。
在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=12:y=32Call
下面关于数据库三级模式结构的叙述中,正确的是()。
Access的窗体或报表时间可以有两种方法来响应:宏对象和()。
下列4种形式的循环设计中,循环次数最少的是()。
在深度为5的满二又树中,叶子结点的个数为()。
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在标准模块的变量定义区域中,用___________关键字说明的变量属于全局范围的变量。
若要查询课程名称为Access的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
随机试题
“太美了”是形容词谓语句。()
A.解郁安神,活血消肿B.养心安神,祛风通络C.宁心安神,祛痰消痈D.养心安神,敛汗生津E.养心安神,润肠通便首乌藤的功效是
最可能的诊断是( )最有效的辅助检查是( )
阿米巴痢疾患者留取大便标本的容器是
作用机理与氯丙嗪相似的抗精神失常药是与硫喷妥钠类似的静脉麻醉药是
悬臂浇筑法的施工,桥墩两侧梁段悬臂施工应对称平衡。平衡偏差不得大于设计要求,浇筑混凝土时,每一梁段在浇筑和张拉前后应按设计提供的()进行比较。
下列关于会计平衡法则说法正确的是( )。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
A、Tointroducethechiefofthecity’spoliceforce.B、Tocommentonatalkbyadistinguishedguest.C、Toaddresstheissueof
A、Theirrootsareunknowntous.B、TheycamefromFranceandGreatBritain.C、TheycamefromEuropeancountries.D、Theycamefro
最新回复
(
0
)