首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2020-05-19
63
问题
某二叉树的中序遍历序列为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/8rCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若intyear=一2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。
设变量均已正确定义，若要通过,si2anf(“％d％c％d％c”，&a1，&e1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和Y。以下所示的输入形式中正确的是(注：口代表空格字符)()。
有以下程序：#includevoidf(intb[]){inti；for(i=2；i
下列叙述中错误的是()。
假定已建立以下链表结构，且指针P和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
简述水路运输的特点
红山村未成年人甲的父母在一次车祸中重伤，丧失监护能力，现甲的祖父母和外祖父母就甲的监护人问题发生争议，可由谁指定监护人?
《刑事诉讼法》规定，下级法院接到最高人民法院执行死刑的命令后，发现有关情形时，应当停止执行，并且立即报告最高人民法院，由最高人民法院作出裁定。下列哪些情形应当适用该规定?()
我国1：100万地形图采用的投影是()。
港口与航道工程中可以选用的水泥有()。
定距尺度的结果可以进行()运算。
()是我国现存最大、最完整的宫殿建筑群。
事实前提的判断依赖于()
在E—R图中，用来表示实体的图形是
Whatinformationdidthemanhearfromthebroadcast?
最新回复
(
0
)
