首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2018-07-11
33
问题
设某二叉树的后序序列为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/2OGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下面的语句:PrintIIf(x>0,1,IIf(X
下面不属于需求分析阶段任务的是()。
以下叙述中错误的是()。
在考生文件夹下有一个工程文件sjl5.vbp,相应的窗体文件为sjt5.fm,此外还有一个名为datain.txt的文本文件,其内容如下:32437858281298573l42536475
设a=4,b=5,e=6,执行语句Printa
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
设变量V=2,B=5,则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列运算符中,优先级别最低的是
随机试题
酸化施工设计一般包括哪些内容?
下述哪种物质能直接刺激肾上腺皮质球状带细胞分泌醛固酮
A、肺炎球菌B、草绿色链球菌C、衣原体D、金黄色葡萄球菌E、肠球菌亚急性感染性心内膜炎最常见的致病菌是
目前我国主要使用的通行券为()。
变经验型为科研型,是指靠()提高教育教学质量。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
(2014山东)某单位举办围棋联赛,所有选手的排名都没有出现并列名次。小周发现除自己以外,其他所有人排名数字之和正好是70。问小周排名第几?
以下关于宪法规范的表述中,不正确的是()
AnexpressionusedbyAmericansforabout100yearsis"topassthebuck".Itmeansrefusingtotakeresponsibility,lettingothe
Ricci’s"OperationColumbus"Ricci,45,isnowstrikingoutonperhapshisboldestventureyet.HeplanstomarketanEnglish
最新回复
(
0
)