首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-05-19
35
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
有以下程序:#includemain(){intx[3][2]={0},i;for(i=0;i
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列叙述中正确的是()。
有以下函数:intfun(char*s){char*t=s:while(*t++);re[Hm(t—s);}该函数的功能足()。
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****。在编写函数
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
if语句的基本形式为:if(表达式)语句,其中“表达式”()。
若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
随机试题
试述公务员录用的基本条件。
寿命最长的细胞是
采集24小时尿标本时,其正确的采集时间是
在水源充沛的地区,当()效益比较合理时,仅夏季使用的露天游泳池和水上游乐池可采用直流净化给水系统。
记账凭证账务处理程序的特点是()。
邓小平指出:“没有民主就没有社会主义,就没有社会主义的现代化。”这个论断指出了()。
用一张钢板焊制一个容积为4m3的无盖长方体水箱,为了够用,又要使所剩钢板最少,应选择下面哪种规格的长方形钢板()。
在认识的本质问题上,17世纪牛顿提出“粒子说”,17世纪末惠更斯提出“波动说”,两种学说在科学史上争论了几个世纪。直到1922年,爱因斯坦把两者统一起来,建立“波粒二象性"的学说,这个矛盾才得以解决。这一历史事件所包含的哲理是()
JamesClevelandOwenswasthesonofafarmerandthegrandsonofblackslaves.HisfamilymovedtoClevelandwhenhewas9.The
A.occursB.expectationsC.jumpedD.whichE.comesF.workG.exerciseH.freeI.thatJ.fearsK.circularL.discoveringM.
最新回复
(
0
)