首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2021-06-03
72
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Qnvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况,窗体设计时在主窗体中要显示教师基本信息,在子窗体中显示承担的课程情况,则主窗体和子窗体数据源之间的关系是
运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1LoopWhilem
在窗体中为了更新数据表中的字段,要选择相关的控件,正确的控件选择是
在VBA中要定义一个100元素的个整型数组,正确的语句是
在窗体中有一个命令按钮run1,对应的事件代码如下:PrivateSubrun1Enter()DimnumAsIntegerDimmAsIntergerDimnAsIntegerDimiAsIntegerFori=
下列叙述中,错误的是()。
下面对“对象”概念描述正确的是
将表“学生名单2”的记录复制到表“学生名单1”中,且不删除表“学生名单1”中的记录,可使用的查询方式是()。
某个窗体已编写以下事件过程:PrivateSubFormClick()DimkasInteger,nasInteger,masIntegern=5m=1k=1DoWhilek
随机试题
激励因素
生态出生率是指在一定时期内,种群在特定条件下实际繁殖的个体数,又叫_____。
A.元神之府B.玄府C.血之府D.孤府汗孔又称
实验性龈炎证明的是
我国对建设工程监理的市场准人采取了双重控制。要求专业监理工程师以上的监理人员要取得监理工程师资格证书,不同资质等级的( )至少要有一定数量的取得监理工程师资格证书并经注册的人员。
下列哪些会计处理不是按会计准则编制的()
突点的需求曲线,使()。
阅读材料,根据要求完成教学设计任务。材料:某高中物理教材“气体热现象的微观意义”一节有如下演示实验。用豆粒做气体分子的模型,可以演示气体压强产生的机理。把一颗豆粒拿到台秤上方约10cm的位置,放手后使它落在秤盘上,观察秤的指针的摆动情况。再从相同
FloresColquecelebratedher118thbirthdaylastmonth.SheistheoldestwomaninBolivia(玻利维亚).Followingthedeathofawoman
A、Ithasbeenfinished.B、Itwillbepublishedthismonth.C、Itcontainsmanydetectivestories.D、Itranksthetopofbestselle
最新回复
(
0
)