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

admin2018-07-11 41

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://jikaoti.com/ti/cYy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于文件的叙述中，错误的是()。
下面程序的执行结果是()。PrivateSubCommandl＿Click()a=0k=lDoWhilek
在窗体上画一个名称为Combol的组合框，名称为Textl的文本框，以及名称为Commandl的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的
标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival
设工程中有Forml、Foml2两个窗体，要求单击Form2不的Commandl命令按钮，Form2就可以从屏幕上消失，下面的事件过程中小能实现此功能的是()。
以下叙述中正确的是()。
设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc
下面为单精度实型(即单精度浮点型)变量的是
以下关于变量作用域的叙述中，错误的是
下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

随机试题

产生脊柱胸腰弯后凸的常见原因为
女性，24岁。间断咳嗽、咳痰2年，加重伴间断小量咯血3天，发热，体温38．5℃，无乏力及盗汗，抗炎、止血治疗均可缓解。查体：右下肺可闻及少许湿性啰音。胸部X线检查示右下肺纹理增粗及蜂窝状小透光区。应考虑的诊断是
A、b＞0B、b=0C、b＜0D、b=1E、不能确定正负对于一组服从双变量正态分布的资料，经直线相关分析得相关系数r=0．9，对该资料拟合回归直线，则其回归系数b值
建设工程施工合同发承包双方协议选择国内某仲裁机构后，承包人请求人民法院确认该仲裁协议效力的，应由()中级人民法院管辖。
董事会费、咨询费、聘请中介机构费、诉讼费、税金、矿产资源补偿费等管理费用属于()。
资产负债表日后如涉及现金收支项目，均不调整报告年度资产负债表的货币资金项目和现金流量表各项目数字。()
在古代科学文化巅峰的雅典，哲学家苏格拉底被视为“最有智慧的人”。这位哲学家却总是强调：“我只知道我一无所知。”他向人们解释说：如果说他的智慧有什么与众不同的话，那就是他知道自己的无知；其他人虽然也与他一样的无知，却不知道自己的无知。下列说法准确概括文意的是
研究发现，人类利用婴儿和成人之间形态上的典型差异作为重要的行为线索，幼年的特征可以唤起成年人的慈爱和养育之心。许多动物的外形和行为具有人类婴儿的特征，人们被这样的动物所吸引，把它们培养成宠物。这一结论最适宜用来解释的现象是：
Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.
AspectsoftheSunSincethebeginningoftime,humanbeingshavebeenfascinatedbythedramasunfoldinginthefirmamenta

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是()。

下面程序的执行结果是()。PrivateSubCommandl＿Click()a=0k=lDoWhilek

标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival

设工程中有Forml、Foml2两个窗体，要求单击Form2不的Commandl命令按钮，Form2就可以从屏幕上消失，下面的事件过程中小能实现此功能的是()。

以下叙述中正确的是()。

设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc

下面为单精度实型(即单精度浮点型)变量的是

以下关于变量作用域的叙述中，错误的是

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

产生脊柱胸腰弯后凸的常见原因为

女性，24岁。间断咳嗽、咳痰2年，加重伴间断小量咯血3天，发热，体温38．5℃，无乏力及盗汗，抗炎、止血治疗均可缓解。查体：右下肺可闻及少许湿性啰音。胸部X线检查示右下肺纹理增粗及蜂窝状小透光区。应考虑的诊断是

A、b＞0B、b=0C、b＜0D、b=1E、不能确定正负对于一组服从双变量正态分布的资料，经直线相关分析得相关系数r=0．9，对该资料拟合回归直线，则其回归系数b值

建设工程施工合同发承包双方协议选择国内某仲裁机构后，承包人请求人民法院确认该仲裁协议效力的，应由()中级人民法院管辖。

董事会费、咨询费、聘请中介机构费、诉讼费、税金、矿产资源补偿费等管理费用属于()。

资产负债表日后如涉及现金收支项目，均不调整报告年度资产负债表的货币资金项目和现金流量表各项目数字。()

Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.

AspectsoftheSunSincethebeginningoftime,humanbeingshavebeenfascinatedbythedramasunfoldinginthefirmamenta