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

admin2018-07-11 30

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimI，NumRandomizeDoForI=lTo100
设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，程序的功能是，在运行时，如果选中一个或两个复选框和一个单选按钮，则对文本框中的文本内容做相应的设置，如图所示。窗体上的控件已经给出，但没有给出主要程序内容，请编写适当的事件过程，完成上述功能。
在窗体上面一个命令按钮，名称为Commandl，然后编写如下代码：OptionBase0PrivateSubCommandl＿Click()DimA1(4)AsInteger，A2(4)AsInteger
把数学表达式2y-6表示为正确的VB表达似乎应该是
在考生文件夹下有一个工程文件Sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

肌肉中氨基酸脱氨基的主要方式是
用指定原料和其他必要的试剂合成目标化合物。
当归拈痛汤的功用是
电化学发光免疫分析(ECLIA)常采用的标记物是
(一)新增角色。编号：07，名称：收入核算。(二)新增工资类别。类别号：06，类别名称：正式人员3。(三)修改记账凭证。将“转0002号"凭证中的贷方科目修改为“短期借款”。(四)设置固定资产类别
下列选项中，不属于个人居民身份的判定标准的是()。
企业管理者对QC小组活动给予具体指导的内容不包括()。
旅游者要求调换不同朝向的同一标准的客房，一般情况下导游人员应婉拒。()
美国科学家2016年2月11日宣布，他们探测到()的存在，这是爱因斯坦广义相对论实验验证中最后一块缺失的“拼图”。
法律权利

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimI，NumRandomizeDoForI=lTo100

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

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是()。

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

把数学表达式2y-6表示为正确的VB表达似乎应该是

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

肌肉中氨基酸脱氨基的主要方式是

用指定原料和其他必要的试剂合成目标化合物。

当归拈痛汤的功用是

电化学发光免疫分析(ECLIA)常采用的标记物是

(一)新增角色。编号：07，名称：收入核算。(二)新增工资类别。类别号：06，类别名称：正式人员3。(三)修改记账凭证。将“转0002号"凭证中的贷方科目修改为“短期借款”。(四)设置固定资产类别

下列选项中，不属于个人居民身份的判定标准的是()。

企业管理者对QC小组活动给予具体指导的内容不包括()。

旅游者要求调换不同朝向的同一标准的客房，一般情况下导游人员应婉拒。()

美国科学家2016年2月11日宣布，他们探测到()的存在，这是爱因斯坦广义相对论实验验证中最后一块缺失的“拼图”。

法律权利

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。