首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-07-01
54
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y6gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
必须通过两表的【】来创建两表之间的关系。
假设某用户想把歌手的音乐存入Access数据库,那么他该采用的数据类型是
下列数据结构中,按先进后出原则组织数据的是
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
在使用向导创建交叉表查询时,用户需要指定______种字段。
语句DimNewArray(10)AsInteger的含义是()。
设关系R和关系S的元数分别是3和4,元组数分别为5和6,则R与S自然连接所得到的关系,其元数和元组数分别为()。
设Student为学生关系,SC为学生选课关系,Sno为学生号,Sname为学生姓名,Cno为课程号,执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere
在查询中要统计记录的个数,使用的函数是
窗体上添加有3个命令按钮,分别命名为C1、C2和C3。编写C1的单击事件过程,完成的功能为:当单击按钮C1时,按钮C2可见,按钮C3不可用。下列语句中正确的是()。
随机试题
新中国第一次学制改革是在________年;1958年我国学制改革确定了“________”的办学方针。
重症哮喘发作时,为缓解支气管痉挛可用()
下述哪项属于重度烧伤
下列不适用我国《著作权法》的规定的是()。
根据《企业内部控制应用指引第12号——担保业务》的规定,下列选项中,企业可以为其提供担保的是()。
从所给的四个选项中选择最合适一个填入问号处,使之呈现一定的规律性()。
TerrorismI.Whatisterrorism?A.【T1】______indifferentlights:atacticand【T1】______strategy,acrime,aholyduty,etc.
我们学院受教委和市政府的双重领导。
PsychologistsatQowl,aprivatefirmlinkedtotheUniversityofPortsmouthanalyzedthequalityofworkinglifeofabout5000
ThecomparativelytreelessplainsofNorthAfricahavesufferedaprogressivedryingup,both【S1】______andman-made,butthere
最新回复
(
0
)