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

admin2017-06-26 58

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three
　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
若有表：职工（职工号，姓名，性别）和工资（职工号，基本工资，津贴，奖金，扣除），查询职工实发工资的正确命令是
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
以下不属于SQL数据操作命令的是(　　)。
关于视图和查询，以下叙述正确的是(　　)。
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列数据结构中，属于非线性结构的是(　　)。

随机试题

普通合伙企业的下列事务必须经全体合伙人同意的有()。
皇权的主要内容有哪些?
PreservingNatureforFutureDemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarne
下列哪一对药物属“十九畏”的配伍药物
患者男，45岁，患糖尿病11余年。近年来一直使用胰岛素治疗，但未规律监测血糖。近3个月出现眼睑及下肢水肿，尿糖(++)，WBC0～4／HP，尿蛋白(+++)。护士考虑患者可能的并发症是
关于尾矿坝坝基开挖及岸坡处理施工的要求，正确的是()。
下列关于拱式明洞构造特点描述错误的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
设每次试验成功的概率为p=3／4，X表示首次成功需要试验的次数，则X取偶数的概率为_______．
ApersonbecomespartoftheChristiancommunitythroughbaptism—itisamatterofchoice【21】______birth.TheChristianc

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

若有表：职工（职工号，姓名，性别）和工资（职工号，基本工资，津贴，奖金，扣除），查询职工实发工资的正确命令是

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

以下不属于SQL数据操作命令的是( )。

关于视图和查询，以下叙述正确的是( )。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列数据结构中，属于非线性结构的是( )。

普通合伙企业的下列事务必须经全体合伙人同意的有()。

皇权的主要内容有哪些?

PreservingNatureforFutureDemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarne

下列哪一对药物属“十九畏”的配伍药物

患者男，45岁，患糖尿病11余年。近年来一直使用胰岛素治疗，但未规律监测血糖。近3个月出现眼睑及下肢水肿，尿糖(++)，WBC0～4／HP，尿蛋白(+++)。护士考虑患者可能的并发症是

关于尾矿坝坝基开挖及岸坡处理施工的要求，正确的是()。

下列关于拱式明洞构造特点描述错误的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

设每次试验成功的概率为p=3／4，X表示首次成功需要试验的次数，则X取偶数的概率为_______．

ApersonbecomespartoftheChristiancommunitythroughbaptism—itisamatterofchoice【21】______birth.TheChristianc

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

以下不属于SQL数据操作命令的是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

下列数据结构中，属于非线性结构的是(　　)。