首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-06-22
59
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Iigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下面关于数据表视图与查询关系的说法中,错误的是()。
对如图所示的二叉树进行中序遍历的结果是()。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
设有如下过程:X=1Dox=x+2LoopUntil()运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是()。
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”、“姓名”等信息,“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
函数Right("计算机等级考试",4)的执行结果是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
假设图书表中有一个时间字段,查找2006年出版的图书的准则是()。
设有下列二叉树:对此二叉树前序遍历的结果为()。
随机试题
群体成员中原有的倾向性,通过群体的作用而得到加强,使一种观点或态度从原来的群体平均水平加强到具有支配性地位的现象叫作()
患儿,女,5岁。2天前高热,体温39℃,近日全身出现红斑疹、丘疹,躯干部最多,四肢少,部分结痂。心肺正常。该患儿首要的护理诊断是
A.右侧卧位B.上半身前倾坐位C.仰卧位深吸气D.下蹲时减弱,立位时增强E.左侧卧位听诊主动脉瓣关闭不全的舒张期杂音,应选取的体位是
某工程质量事故造成30人死亡,直接经济损失400万元,则此工程事故属于二级重大事故。()
在实施审计工作的过程中,如果利用了其他注册会计师的工作,在出具审计报告时,以下考虑不正确的是()。内部审计工作的某些部分可能有助于注册会计师的工作,以下关于利用内部审计师的观点中不正确的是()。
教育目的要回答的根本问题是()
下列情形符合法律规定的是()。
建设有中国特色社会主义理论的精髓是()。
连日接演的整本大戏叫()。
Helen’sparentswere______thatshewasstillonthejob,butshehadresigned.
最新回复
(
0
)