首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2021-04-07
64
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点C的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/jkSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。判断并设置表“tBranch”的主键。
在考生文件夹下,存在一个数据库文件“samp1.accdb”,罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体对象“PSttbscribe”。试按以下操作要求,完成各种操作。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。按照以下要求修改表的属性:.“线路”表:设置“线路ID”字段为主键、“线路名”
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:在“tStudent”表结构最后一行增加一个字段,字段名为
下列关于数据库设计的叙述中,正确的是
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
消化性溃疡最常见的病因是幽门螺杆菌和__________。
慢性溃疡性结肠炎活动期的镜下表现不包括:
未经批准擅自开办医疗机构行医的,由卫生行政部门给予的行政处罚是未经批准擅自非法行医,给患者造成损害的,应承担的法律责任是
患者腹大胀满不舒,早宽暮急,面色苍黄,嗜睡,语无伦次,逐渐昏迷,舌苔灰腻,脉弦细而滑。治疗应首选
某男,56岁。遍体浮肿,腹胀,二便不利,服用峻下遂水的舟车丸,为防伤正气,联用的中成药是
必须确保他们的知识、技能和工作是一种高质量,不过时的,有证据基础的并与他们业务领域相关的是应发挥敬业精神,共同促进修订药事法规,以健全医药专业制度是
霍夫兰德(C.Hovland)态度转变模型包含的要素有()。
学习(厂义)
人民警察必须把公安机关的利益作为自己全部工作的出发点和归宿。()
Aboutthisnovel,whichofthefollowingstatementisNOTtrue?Wecandrawfromthepassagethatthe"primitivecharacter"wit
最新回复
(
0
)