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

admin2018-07-11 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/5OGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的
窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”
在窗体上面一个命令按钮，名称为Commandl，然后编写如下代码：OptionBase0PrivateSubCommandl＿Click()DimA1(4)AsInteger，A2(4)AsInteger
以下不合法的VB变量名是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
以下表达式与Int(3．5)的值相同的是
设x=4，y=8，z=7，则以下表达式的运算结果是()。　　xz)Orz
(1)在名称为Forml的窗体上画两个标签(名称分别为Labelll和Label2，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Textl和Text2，初始内容均为空)和一个命令按钮(名称为Commandl，标题为“显示”)。然后编写命令按钮的C
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

关于古典科学管理理论的各位学者及其主要贡献，以下表述正确的有()
关于乳腺纤维瘤的叙述中，不正确的是
A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5周时主要造血器官是
建筑物估价,是指估价人员在遵循有关建筑原则的前提下,根据估价的目的,选用适当的估价方法,对待估建筑物价格的影响因素进行分析和判断,评估出待估建筑物在某一时日的市场价格。()
作为施工企业成本费用核算对象的工业和民用建筑工程，核算单位一般应为()
代理填写印花税纳税申报填表时，时于“计税金额”栏填写正确的是()。
甲公司为上市公司，2016年至2018年对乙公司股票投资有关的资料如下：资料一：2016年5月20日，甲公司以银行存款3180万元(其中包含乙公司已宣告但尚未发放的现金股利100万元)从二级市场购入乙公司100万股普通股股票，另支付相关交易费用20万元
依照我国法律规定，消费者协会是依法成立的对商品和服务进行社会监督的保护消费者合法权益的()。
设A为三阶方阵，A的每行元素之和为5，AX=0的通解为k1求Aβ．
Thelastdancewasawaltz.LuketookMeggie’shandandputhisarmaboutherwaist,drewheragainsthim.Hewasanexcellentd

最新回复(0)

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

二级VB

NCRE全国计算机二级

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的

窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”

在窗体上面一个命令按钮，名称为Commandl，然后编写如下代码：OptionBase0PrivateSubCommandl＿Click()DimA1(4)AsInteger，A2(4)AsInteger

以下不合法的VB变量名是

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

以下表达式与Int(3．5)的值相同的是

设x=4，y=8，z=7，则以下表达式的运算结果是()。 xz)Orz

(1)在名称为Forml的窗体上画两个标签(名称分别为Labelll和Label2，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Textl和Text2，初始内容均为空)和一个命令按钮(名称为Commandl，标题为“显示”)。然后编写命令按钮的C

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

关于古典科学管理理论的各位学者及其主要贡献，以下表述正确的有()

关于乳腺纤维瘤的叙述中，不正确的是

A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5周时主要造血器官是

建筑物估价,是指估价人员在遵循有关建筑原则的前提下,根据估价的目的,选用适当的估价方法,对待估建筑物价格的影响因素进行分析和判断,评估出待估建筑物在某一时日的市场价格。()

作为施工企业成本费用核算对象的工业和民用建筑工程，核算单位一般应为()

代理填写印花税纳税申报填表时，时于“计税金额”栏填写正确的是()。

依照我国法律规定，消费者协会是依法成立的对商品和服务进行社会监督的保护消费者合法权益的()。

设A为三阶方阵，A的每行元素之和为5，AX=0的通解为k1求Aβ．

Thelastdancewasawaltz.LuketookMeggie’shandandputhisarmaboutherwaist,drewheragainsthim.Hewasanexcellentd

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

设x=4，y=8，z=7，则以下表达式的运算结果是()。　　xz)Orz