首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2019-08-10
43
问题
某二叉树的中序遍历序列为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/oMRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下面选项中的程序段,没有编译错误的是
以下叙述中错误的是
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
以下选项中,能正确进行字符串赋值的是
下列选项中属于面向对象设计方法主要特征的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
为了建立如图所示的存储结构(即每个节点含两个域,data是数据域,next是指向节点的指针域),则在【_】_处应填入的选项是()。Structlink{chardata;【_】_}node;[*]18
随机试题
但丁的作品有__________、__________、__________。《神曲》的组成部分有__________、__________、__________。
膈的主动脉裂孔位置在()
癌转移的特点包括
用荧光法测定食物中维生素C含量时,样品经活性炭处理的是为了去除
A.瘀阻于肝B.瘀阻于肺C.瘀阻于肢体末端D.瘀阻胞宫E.瘀阻于心可见心悸、胸闷心痛、口唇指甲青紫的病证是()。
选择熔断器高压设备需要校验短路电流热稳定。()
一般而言,()是风险很小的投资方式,是短期投资的良好选择。
处理员工素质测评结果的常用数理统计方法不包括()。
x=0是函数f(x)=的().
Grandparentsarebeingusedas__________babysittersbytheir__________children,who,onaveragespendsixandahalfhoursawee
最新回复
(
0
)