首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2015-07-01
55
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Kngp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
自动编号数据类型一旦被指定,就会永久地与______连接。
打开数据访问页的设计视图时,系统会同时打开【】。
语句DimNewArray(10)AsInteger的含义是()。
在Access中,可以从()中进行打开表的操作。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1
设有如下代码:x=0Dox=x+1LoopWhilex>=______运行程序,要求循环体执行4次后结束循环,请在空白处填入适当语句使程序完整。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
可以连接数据源中“OLE”类型字段的是()。
已定义好有参函数f(m),其中形参m是整型量。下面调用该函数,传递实参为5,将返回的函数数值赋给变量to以下正确的是______。
函数Mid("计算机等级考试",4,2)的执行结果是______。
随机试题
[*]
某医生在门诊值班时发现一霍乱患者,必须在哪一个规定时限内报告
A.红细胞膜上含A凝集原,血清中含抗A凝集素B.红细胞膜上含B凝集原,血清中含抗B凝集素C.红细胞膜上含A凝集原,血清中含抗B凝集素D.红细胞膜上含B凝集原,血清中含抗A凝集素E.红细胞膜上同时含有A和B两种凝集原,血清中无凝集素AB型血
柏油样大便见于:
某公路工程项目,经过公开招标选择了一家施工单位来承担此项目的施工任务,施工单位在充分研究了施工技术资料、工程设计文件及合同条款等资料后,确定了该公路工程项目的施工顺序,并编制了具体施工组织设计。问题
根据支付结算法律制度的规定,签发票据时,可以更改的项目是()。
下列哪一组力度记号是按照由弱到强排列的?()
校本课程开发的参与者主要有()
(1)在考生文件夹下打开数据库"订单管理",然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引,索引名为xb,索引表达式为"性别"。(3)为employee表建立一个按升序排列的普通索引,索引名为x
Readthetextbelowaboutaretailgroup.Foreachquestion23-28,choosethecorrectanswer.Markoneletter(A,BorC)onyour
最新回复
(
0
)