首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
38
问题
已知二叉树后序遍历序列是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/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}
以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);
有以下程序：#include＜stdio.h＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai
以下程序的输出结果是()。#include＜stdio.h＞charcchar(chareh){if(ch＞=’A，&&ch＜=’Z’)ch=ch-’A’+’a’；returnch；}
在关系数据库模型中，通常可以把()称为属性，其值称为属性值。
算法执行过程中所需要的存储空间称为算法的
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
设有下列二叉树：对此二叉树先序遍历的结果为
以下程序中函数fun的功能是求出能整除x且不是偶数的务正整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。请按题意，完成填空。试题程序：
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
随机试题
阅读下文，回答问题。
Thereisnocreaturethatdoesnotneedsleeporcompleteresteveryday.Ifyouwanttoknowwhy,justtrygoingwithoutsl
急性骨髓炎炎症显像，最佳显像剂是
关于激光的特性，不正确的是
以下属于市场分析方法的是()
投保人不得为无民事行为能力人投保以死亡为给付保险金条件的人身保险，但下列选项中不受前款规定限制的是()。
导游人员索要小费，应扣除()分分值。
HowmuchofFinland’ssurfaceiscoveredwiththickforests?
【1】【7】
ShouldYouJumpontheTechnologicalBandwagon(时尚)?TechnologicalAdvancesandTheirInfluenceWithinthelast20years
最新回复
(
0
)
