首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-11-27
41
问题
已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/zY3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1
以下叙述中正确的是
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=-add；}
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"，&x)
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
在黑盒测试方法中，设计测试用例的根据是
软件测试的目的是
以下关于简单程序设计的步骤和顺序的说法中正确的是
随机试题
下列各选项中的哪个行为属于行政许可行为?()
以绿豆为原料加工的制品是________。
患儿，11岁，发热伴双耳垂肿痛3d，腹痛0．5d，呕吐3次入院，查体：体温39℃，精神萎靡，颈软，双侧腮腺肿大，有压痛，右上腹轻度压痛，无反跳痛。下列哪项护理措施不妥
口测法体温的正常范围是
根据《水利水电建设验收技术鉴定导则》SL670—2015，蓄水安全鉴定工作程序包括()等阶段。
以下关于德尔菲法，说法错误的是()。
甲公司为上市公司。2010年1月1日，甲公司向其200名管理人员每人授予200份股票期权，这些职员从2010年1月1日起在公司连续服务3年，即可以无偿获得甲公司股票。甲公司估计该期权在授予日的公允价值为25元。至2012年12月31H200名管理人员的离开
楼的特点是通常四周设隔扇或栏杆回廊，供远眺、藏书和供佛之用。()
D公司预期未来每年产生的永续现金流量在经济状况好的情况下为1500万元，经济状况不好的情况下只有500万元，预计经济状况好的可能性为60％，经济状况不好的可能性为40％。要求：(1)如果企业完全为股权筹资，假定的投资者在当前4％的无风险利率基础
每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是()
最新回复
(
0
)
