首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2019-03-14
89
问题
设某二叉树的后序序列为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/vbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库管理系统中负责数据模式定义的语言是
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:FunctionFun(x)y=0Ifx
设有以下过程:PrivateSUbproc(xAsInteger,OptionalYAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是
PrintFormat(1234.56,“###.#”)语句的输出结果是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommand1Click()Fori=3To1Step-1Sum=0Fori=1ToiSum=Sum+i*iNextNextPri
以下控件中,能显示滚动条的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Labell、标题为“列表框的使用”的标签。再画一个名称为List1的列表框,列表中含有5个表项,表项内容分别为“北京”、“山西”、
在面向对象方法中,不属于“对象”基本特点的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
随机试题
在领导绩效考评中,怎样遵循注重实绩的原则?
永不熄灭的烛光徐鲁1947年一个夏日午后,一个未满10岁的女孩倾倒出自己幼小心灵中全部的同情和爱心,写成了一篇凄婉感人的故事《可怜的小青》,之后她迫不及待地把它投寄给了当时在上海发行
简述中和性抗体的作用机制。
男性患者,76岁,高血压病10年,血压波动在(150~170)/(70~80)mmHg,有关这类高血压患者的临床特点,以下哪个是不正确的
1岁患儿,母乳喂养,未加辅食,约2个月前发现患儿活动少,不哭、不笑,面色蜡黄,表情呆滞,手及下肢颤抖。检查发现肝、脾增大,血红细胞1×1012/L,血红蛋白50g/L。对该患儿下列处理哪项是错误的
我国生活饮用水水质标准规定水中的细菌总数不得超过()。
原始凭证记载的各项内容不得涂改,对于填制有误的原始凭证,原始凭证开具单位要负责更正或重新开具,不得拒绝。()
儿童少年时期超负荷的运动量容易使骨()。
下列说法错误的是()。
下列程序的执行的结果是______。publicclassex8{publicstaticvoidmain(String[]args){d
最新回复
(
0
)