首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-02
94
问题
已知二叉树后序遍历序列是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/ghTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
下面4个选项中，不是窗体属性的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在窗体上画出2个名称分别为Shape1、Shape2的形状控件，在属性窗口设置控件的属性，使得Shape1为圆角矩形，并填充红色(&H000000FF&)；Sha
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()。
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处和选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
随机试题
临产的标志是()
手舞足蹈：高兴
根据施工质量事故调查处理的一般程序，事故处理的最后一步工作是()。
下列选项中，说法正确的是()。
根据《人民警察法》规定，公安机关的人民警察应当履行下列哪些职责?()
羁束行政行为是指法律明确规定了行政行为的范围、条件、程度、方法等，行政机关没有自由选择的余地，只能严格依照法律作出的行政行为。根据上述定义，下列属于羁束行政行为的是()。
2，6，15，30，45，()。
患者，男性，60岁，因口腔颌面部创伤致舌体裂伤，出血明显，口底肿胀，来院急诊，最有效合理的止血方法是()。
悬浮滑板——一种像魔毯一样悬浮在空中的滑板——自从在：1989年的科幻影片《回到未来2》中出现以来就一直让人可望而不可即。现在美国加州技术公司Hendo已造出了实物。Hendo公司的悬浮滑板只能离地大约一英寸(2．54厘米)，不过它的技术却是革命性的。He
この作品はなんと言ってもこせいが欠けています。
最新回复
(
0
)
