首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-11-23
49
问题
某二叉树的中序遍历序列为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/Py3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段:structbook{floatprice;charlanguage;chartitleE20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体
设有定义:intx=2;,以下表达式中,值不为6的是()。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
有以下程序:#include<stdio.h>structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main()
深度为7的二叉树共有127个节点,则下列说法中错误的是()。-
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
下列与队列结构有关联的是
随机试题
以下因素中,能够引起肝血流减少的是
A.肝B.心C.脾胃D.肺E.肾“生气之源”指的是
下列不属于不动产登记原始资料的是()。
在折射率n3=1.52的照相机镜头表面涂有一层折射率n2=1.38的MgF2增透膜,若此膜仅适用于波长为550nm的黄光,则此膜的最小厚度是()。
“让学校的一草一木,一砖一瓦都开口说话”运用的德育方式是()。
在社区的基本构成要素中,()是社区的第一要素。
为了加强对学校教育的管理,限制学生参加社会活动,把教师和学生的精力吸引到课业上来,国民政府实施的措施是()
一国行使居民税收管辖权,意味着该国只对居民来源于本国境内的所得行使征税权。()
Pentium CPU采用了很多且分布在不同的位置上的地向引脚GND和电源引脚VCC的目的是( )。
Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in
最新回复
(
0
)