首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2021-07-08
84
问题
设某二叉树的后序序列为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/h2vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是()。
在以下叙述中,不正确的是()。
下列叙述中正确的是
在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommandI_Click()Dimd1AsDate,d2AsDated1=#12/25/2009#d2=#1/5/201
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
下列关于栈叙述正确的是
InputBox函数返回值的类型是()。
窗体中的选项卡控件中从一页移到另一页时,发生的事件是
下列程序的功能是:将三个数按从大到小进行排序,程序【】处应填写的语句是()。Ifa<bThend=a:a=b:b=dEndIfIfa<cThend=a:a=c:c=dEn
下列不属于VBA函数的是()。
随机试题
下列饮片的原植物不属于菊科的是
睛明穴针刺时,下列哪项不可应用
不属于甲状腺功能亢进的护理问题是
若思虑过度,劳伤心神而致心阳不足,证见心悸,胸闷,短气,心痛,面色无华,舌淡苔白,脉细弱或虚大无力。腧穴宜取
急进性肾小球肾炎的治疗尤其强调
()是一种主要供毛笔书画用的独特的手工纸,有“纸寿千年”的声誉。
云团________地移动着,被吞没了多时的满月一下子跳出来,像一个刚出炼炉的银盘,辉煌灿烂,银光耀眼,把整个大地照得________的,荷叶上的青蛙,草丛里的蚂蚱和树枝上的小鸟,都被这突然________的光明惊醒,欢呼、跳跃,高声鸣唱起来。填入划横线部
新闻随笔(山东大学,2010)
A、100dollars.B、150dollars.C、200dollars.D、250dollars.BWhat’stherateoftheroomshe’dliketobook?本题属细节题,询问女士想预订的房间的房
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)