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

admin2019-03-14 91

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个Text1文本框和一个Command1命令按钮。程序的功能是在文本框中输入密码后单击命令按钮则进行密码确认，若密码正确，弹出信息框显示"密码正确"，若密码错误，弹出信息框显示"密码错误，请重新输入"，但最多允许输出3次，若还不正确，则弹出信息框
在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
有如下过程代码：Subvar_dim()　　StaticnumaAsInteger　　DimnumbAsInteger　　numa＝numa＋2　　numb＝numb＋1　　printnuma；numbEndSub连续3次
阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　
窗体上有一个名为Commandl的命令按钮，并有下面的程序：PrivateSubCommandl_Click()Dimarr(5)AsIntegerFork=1To5flit(k)=kNext
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

随机试题

在表示内存储器的容量时，1KB为________B。
以下各项，可以作为抵押物经行抵押的是()。
慢性萎缩性胃炎的病变特点是慢性浅表性胃炎的病变特点是
当新的传染病出现时，我们根据传染病的基本特征采取的相应措施哪项不正确
具有清热解毒、疏风散邪的方剂是
哪种病人不需使用全胃肠外营养
需要办理注销登记的情形包括()。
增值税税额不直接影响利润表中的“税金及附加”项目。()
用人单位应按季度将代扣代缴社会保险费的明细情况告知职工本人。()(2015年)
f(x)=，其定义域是x≥0，其导数的定义域是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString DimtStrAsString，strLAsInteger tStr＝"" strL＝Len(xStr) i＝strL

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

有如下过程代码：Subvar_dim() StaticnumaAsInteger DimnumbAsInteger numa＝numa＋2 numb＝numb＋1 printnuma；numbEndSub连续3次

阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

窗体上有一个名为Commandl的命令按钮，并有下面的程序：PrivateSubCommandl_Click()Dimarr(5)AsIntegerFork=1To5flit(k)=kNext

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

在表示内存储器的容量时，1KB为________B。

以下各项，可以作为抵押物经行抵押的是()。

慢性萎缩性胃炎的病变特点是慢性浅表性胃炎的病变特点是

当新的传染病出现时，我们根据传染病的基本特征采取的相应措施哪项不正确

具有清热解毒、疏风散邪的方剂是

哪种病人不需使用全胃肠外营养

需要办理注销登记的情形包括()。

增值税税额不直接影响利润表中的“税金及附加”项目。()

用人单位应按季度将代扣代缴社会保险费的明细情况告知职工本人。()(2015年)

f(x)=，其定义域是x≥0，其导数的定义域是()。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsString　　DimtStrAsString，strLAsInteger　　tStr＝""　　strL＝Len(xStr)　　i＝strL

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

有如下过程代码：Subvar_dim()　　StaticnumaAsInteger　　DimnumbAsInteger　　numa＝numa＋2　　numb＝numb＋1　　printnuma；numbEndSub连续3次

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　