首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-25
53
问题
已知二叉树后序遍历序列是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/nGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为:hello,则运行以上程序后,文
设有定义charstr[]="Hello";则语句printf("%d%d"sizeof(str),strlen(str));的输出结果是
以下叙述中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下面不属于软件需求规格说明书内容的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列二叉树描述中,正确的是()。
随机试题
政府是国家权力的执行机关,同时也是引导企业适应宏观经济发展要求的调控者,企业的一切事宜都由政府决定。()
如何使用万用表检测热线式空气流量传感器信号电压?
在对财务报表进行分析后,确定资产负债表的重要性水平为200万元,利润表的重要性水平为100万元,则注册会计师应确定的财务报表层次的重要性水平为()。
某患者下颌磨牙银汞充填后,要求全冠修复,检查所见左下第一磨牙近中面大面积银汞充填,固位力及抗力均较差,叩痛(-),无松动,牙龈组织正常。锤造全冠试戴时,冠边缘不密合的原因是()
对耐青霉素和头孢菌素类革兰氏阳性杆菌严重感染有效的抗生素为
与机械的特定状态或与技术过程有关的安全风险是指可能发生()的综合。
各查询用户的用户名及密码除本人使用外还可以将密码告知父母或配偶使用。()
奠基者效应是指某生物种群中的少数个体因地理隔绝或其他原因,在与原种群隔离的条件下繁衍生息。虽然后代群体不断扩大,但整个种群的遗传信息均来自最初迁移的少数个体。奠基者效应造成族群遗传多样性较低,对环境适应性较差,容易被自然淘汰。根据上述定义,下列情形是由奠基
隐性教育功能
μC/OS–Ⅱ总是运行处于就绪态任务中优先级最高的那个任务,以下哪个说法是错误的?()
最新回复
(
0
)