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

admin2017-06-26 78

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在VisualFoxPro中，"表"是指
在关系数据库中，用来表示实体间联系的是
下列叙述中正确的是
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
下列关于栈的叙述正确的是(　　)。
软件设计中划分模块的一个准则是(　　)。
　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。
为了在报表中打印当前时间，应该插入一个(　　)。

随机试题

抗菌药物在外科疾病应用中，下列哪项叙述不正确?
A、病变累及左颈部淋巴结区B、病变累及右侧颈、腋下和腹股沟淋巴结C、病变累及左腋下淋巴结及肝脏D、病变累及右锁骨上及左颈部淋巴结E、病变累及左颈和纵隔淋巴结及左肺限局浸润Ⅳ期淋巴瘤
关于依赖性，下列哪项表述不正确()。
下列关于诉讼调解的说法，不正确的有：
批发和零售业总产出等于其主营业务收入。()[2011年中级真题]
下列选项中，属于项目建设条件分析中外部条件的是()。[2013年11月真题]
欧洲文艺复兴运动
Withthesocialchange,newpatternsofmarriagesemergedandreplacedarrangedmarriages.Thereisatendencyonthepartofyo
Must-seeWebsitesTheInternethasbillionsofwebsites.Youcouldspendyourwholelifesurfingthewebandnevervisitthem
A、Thefirstrow.B、Thesecondrow.C、Thethirdrow.D、Thefourthrow.D对话中，女士询问她是否可以坐在这里，男士表示抱歉，并说明前三排都是给公司的客人预留的。由此可见，女士只能坐在第三排

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中，"表"是指

在关系数据库中，用来表示实体间联系的是

下列叙述中正确的是

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

下列关于栈的叙述正确的是( )。

软件设计中划分模块的一个准则是( )。

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

为了在报表中打印当前时间，应该插入一个( )。

抗菌药物在外科疾病应用中，下列哪项叙述不正确?

A、病变累及左颈部淋巴结区B、病变累及右侧颈、腋下和腹股沟淋巴结C、病变累及左腋下淋巴结及肝脏D、病变累及右锁骨上及左颈部淋巴结E、病变累及左颈和纵隔淋巴结及左肺限局浸润Ⅳ期淋巴瘤

关于依赖性，下列哪项表述不正确()。

下列关于诉讼调解的说法，不正确的有：

批发和零售业总产出等于其主营业务收入。()[2011年中级真题]

下列选项中，属于项目建设条件分析中外部条件的是()。[2013年11月真题]

欧洲文艺复兴运动

Withthesocialchange,newpatternsofmarriagesemergedandreplacedarrangedmarriages.Thereisatendencyonthepartofyo

Must-seeWebsitesTheInternethasbillionsofwebsites.Youcouldspendyourwholelifesurfingthewebandnevervisitthem

A、Thefirstrow.B、Thesecondrow.C、Thethirdrow.D、Thefourthrow.D对话中，女士询问她是否可以坐在这里，男士表示抱歉，并说明前三排都是给公司的客人预留的。由此可见，女士只能坐在第三排

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

下列关于栈的叙述正确的是(　　)。

软件设计中划分模块的一个准则是(　　)。

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

为了在报表中打印当前时间，应该插入一个(　　)。