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

admin2019-03-14 68

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1To
在窗体模块的声明部分声明变量时，不能使用的关键字是
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timer1的定时器，以及两条水平直线，名称分别为Line1和Line2。请用名称为Shape1的形状控件，在两条直线之间画一个宽和高都相等的形状，设置其形状为圆，并设置适当属性使
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
在软件设计中不使用的工具是(　　)。
在窗体上画一个名称为Commandl的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommandl．Click()s=0Fori=1To15x=2*i-1If
窗体上有一个名为Commandl的命令按钮，并有下面的程序：PrivateSubCommandl_Click()Dimarr(5)AsIntegerFork=1To5flit(k)=kNext
关于随机文件，以下叙述中错误的是(　　)。
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a
某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

解热镇痛抗炎药的解热作用机制为
初产妇，28岁，孕41周，阵发性腹痛6小时阴道流液2小时，骨盆外测量出口横径7．5cm，余正常，枕右前位，胎心140次/分，肛诊宫口扩张6cm，先露+1，3小时后宫口开全，先露+2，宫缩40～50秒/2～3分钟，观察2小时无进展。
患者，男，65岁。慢性咳嗽、喘息史15年，近日感冒后症状加重。查体：神志清楚，口唇发绀，桶状胸，双肺叩诊过清音，呼吸音减低，动脉血气分析：PaO250mmHg，PaCO265mmHg，经治疗后病情缓解。该患者出院后，不适宜的治疗是
按资金来源划分，个人住房贷款可分为()。
在隧道施工测量中，隧道永久中线点应在竣工测量后用()包埋金属标志。
对危险房的处理措施有()。
一列火车通过一条长1140米的桥梁(车头上桥至车尾离桥)用50秒，火车穿越长1980米的隧道用80秒，则这列火车车身是()米。
考虑如下价格指数问题。一个只有3种商品进入CPI(消费价格指数)的简单经济，这三种商品是食品、住房和娱乐。假定居民在基年(1987年)以当时的价格消费如下表5．6所示：定义消费价格指数CPI。
理想与现实本来就是一对矛盾，二者是对立统一的关系。其中，统一性体现在()。
Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能PrivateSubCommand1_Click()Dima(10)AsIntegerDimxAsIntegerFori=1To

在窗体模块的声明部分声明变量时，不能使用的关键字是

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click() a＝InputBox("Enteranintege

在软件设计中不使用的工具是( )。

在窗体上画一个名称为Commandl的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommandl．Click()s=0Fori=1To15x=2*i-1If

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

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

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

解热镇痛抗炎药的解热作用机制为

初产妇，28岁，孕41周，阵发性腹痛6小时阴道流液2小时，骨盆外测量出口横径7．5cm，余正常，枕右前位，胎心140次/分，肛诊宫口扩张6cm，先露+1，3小时后宫口开全，先露+2，宫缩40～50秒/2～3分钟，观察2小时无进展。

患者，男，65岁。慢性咳嗽、喘息史15年，近日感冒后症状加重。查体：神志清楚，口唇发绀，桶状胸，双肺叩诊过清音，呼吸音减低，动脉血气分析：PaO250mmHg，PaCO265mmHg，经治疗后病情缓解。该患者出院后，不适宜的治疗是

按资金来源划分，个人住房贷款可分为()。

在隧道施工测量中，隧道永久中线点应在竣工测量后用()包埋金属标志。

对危险房的处理措施有()。

一列火车通过一条长1140米的桥梁(车头上桥至车尾离桥)用50秒，火车穿越长1980米的隧道用80秒，则这列火车车身是()米。

考虑如下价格指数问题。一个只有3种商品进入CPI(消费价格指数)的简单经济，这三种商品是食品、住房和娱乐。假定居民在基年(1987年)以当时的价格消费如下表5．6所示：定义消费价格指数CPI。

理想与现实本来就是一对矛盾，二者是对立统一的关系。其中，统一性体现在()。

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege

在软件设计中不使用的工具是(　　)。

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