已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-07-22 62

问题已知二叉树后序遍历序列是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/aJHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是
窗体上有一个列表框控件List1。以下叙述中错误的是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是
在窗体上画Text1、Text2两个文本框，并编写如下程序：PrivateSubForm_Load()Text2.PasswordChar="$"EndSubPrivateSubText1_Change()Text2
以下叙述中错误的是
窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：①在窗体上移动鼠标时，立即将Picture1显示在鼠标位置②在窗体上单击鼠标时，立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

某人氧耗量为300ml／min，动脉氧含量为20ml／100ml血，肺动脉氧含量为15ml／100ml血，心率为60次／分，他的每搏输出量是多少
丁县(省直接管辖)县医院发生医疗事故争议，需进行医疗事故技术鉴定，按照《医疗事故处理条例》的规定，负责首次医疗事故鉴定工作的组织应当是
按FIDIC合同条件规定，在()之后，业主应将剩余的保留金返还给承包商。
用户用电中，属于变更用电的有()。
甲自然人、乙自然人和丙公司共同投资设立A有限合伙企业(以下简称“A企业”)，在各方协商一致的合伙协议中约定：甲出资5万元的货币，乙以劳务作价10万元出资，丙公司以作价8万元的实物出资；甲和乙为普通合伙人，丙为有限合伙人；甲和乙共同执行A企业的合伙事务。丙公
珍珠主要产在珍珠蚌体内，是由珍珠蚌内分泌作用生成的含碳酸钙的矿物珠粒。珍珠的养殖受当地气候、水温和日照等因素的影响。我国是世界淡水珍珠养殖规模最大的国家。珍珠养殖多采用网箱吊养方式，以家禽粪便作为肥料。近年来，各地开始限制珍珠养殖。结合材料，完成15～17
有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关，为了验证这个结论，下面哪种实验方法最可靠?
在林园小区，饲养宠物是被禁止的。林园小区的一些宠物爱好者试图改变这一规定，却失败了，因为林园小区规则变更程序规定：只有获得10％的住户签字的提议，才能提交全体住户投票表决。结果，这些宠物爱好者的提议被大多数住户投票否决了。从以上断定最可能推出：
Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio
WetsuitAwetsuitis【T1】______whowantto【T2】______.Wetsuitsareusuallywornbyswimmers,divers,or【T3】______.Wetsuitsh

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VB

NCRE全国计算机二级

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

窗体上有一个列表框控件List1。以下叙述中错误的是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint""j=j-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是

在窗体上画Text1、Text2两个文本框，并编写如下程序：PrivateSubForm_Load()Text2.PasswordChar="$"EndSubPrivateSubText1_Change()Text2

以下叙述中错误的是

窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：①在窗体上移动鼠标时，立即将Picture1显示在鼠标位置②在窗体上单击鼠标时，立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某人氧耗量为300ml／min，动脉氧含量为20ml／100ml血，肺动脉氧含量为15ml／100ml血，心率为60次／分，他的每搏输出量是多少

丁县(省直接管辖)县医院发生医疗事故争议，需进行医疗事故技术鉴定，按照《医疗事故处理条例》的规定，负责首次医疗事故鉴定工作的组织应当是

按FIDIC合同条件规定，在()之后，业主应将剩余的保留金返还给承包商。

用户用电中，属于变更用电的有()。

有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关，为了验证这个结论，下面哪种实验方法最可靠?

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio

WetsuitAwetsuitis【T1】whowantto【T2】.Wetsuitsareusuallywornbyswimmers,divers,or【T3】__.Wetsuitsh

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VB

NCRE全国计算机二级

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

窗体上有一个列表框控件List1。以下叙述中错误的是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint"*"j=j-1LoopUntilj=0NextiEndSub运行程序，输出“*”的个数是

在窗体上画Text1、Text2两个文本框，并编写如下程序：PrivateSubForm_Load()Text2.PasswordChar="$"EndSubPrivateSubText1_Change()Text2

以下叙述中错误的是

窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：①在窗体上移动鼠标时，立即将Picture1显示在鼠标位置②在窗体上单击鼠标时，立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某人氧耗量为300ml／min，动脉氧含量为20ml／100ml血，肺动脉氧含量为15ml／100ml血，心率为60次／分，他的每搏输出量是多少

丁县(省直接管辖)县医院发生医疗事故争议，需进行医疗事故技术鉴定，按照《医疗事故处理条例》的规定，负责首次医疗事故鉴定工作的组织应当是

按FIDIC合同条件规定，在()之后，业主应将剩余的保留金返还给承包商。

用户用电中，属于变更用电的有()。

有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关，为了验证这个结论，下面哪种实验方法最可靠?

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio

WetsuitAwetsuitis【T1】______whowantto【T2】______.Wetsuitsareusuallywornbyswimmers,divers,or【T3】______.Wetsuitsh

设有如下事件过程：PrivateSubCommand1_Click()Fori=1To5j=1DoPrint""j=j-1LoopUntilj=0NextiEndSub运行程序，输出“”的个数是

WetsuitAwetsuitis【T1】whowantto【T2】.Wetsuitsareusuallywornbyswimmers,divers,or【T3】__.Wetsuitsh