首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-11-23
50
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
下面属于软件设计阶段产生的文档是()。
下面可以作为软件需求分析工具的是()。
有以下程序:#include<stdio.h>intfun(){staticintx=1;x*=2:returnx;}main(){inti,s=1;
在一个C源程序文件中所定义的全局变量,其作用域为()。
有以下程序:#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1:c.p+=2
有以下程序:structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c:以下选项中表达式值为11的是()。
深度为5的完全二叉树的节点数不可能是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
下列各项中不属于需求分析阶段任务的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
随机试题
在一项研究中,如果用全社会的犯罪率与经济增长的关系去推论个人犯罪的可能性与其经济收入的关系,就会导致()
为什么说中共十一届三中全会是新中国成立以来伟大的历史性转折?
目前推荐BT测定的方法是
诊断肾病综合征的基本条件是
消防负荷的配电线路可以设置()。
机器装配后,按设计要求进行的运转试验(包括运转灵活性、工作时温升、密封性、转速、功率、振动和噪声等)即为()。
假设ABC公司的股票现在的市价为30元。有1份以该股票为标的资产的看涨期权,执行价格为30.5元,到期时问是6个月。6个月以后股价有两种可能:上升35%,或者下降20%。无风险利率为每年4%。拟利用复制原理,建立一个投资组合,包括购进适量的股票以及借入必要
根据商标法及相关规定,下列哪些说法是正确的?
ATM网络采用固定长度的信源传送数据,信元长度为(32)。
区位码输入法的最大优点是()。
最新回复
(
0
)