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

admin2017-03-28 48

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，过程的返回语句是()。
关于视图和查询，以下叙述正确的是()。
假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用的命令是()。
在VisualFoxPro中以下叙述正确的是()。
表达式LEN(TRIM(SPACE(2)+’abc’一SPACE(3)))的计算结果是()。
下面表达式中，运算结果为12的是()。
运算结果不是2015的表达式是()。
设置文本框显示内容的属性是()。
在命令按钮组中，决定命令按钮数目的属性是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

一名前臂骨折患者，经手法复位，小夹板固定5h后，感觉剧痛，手指麻木、肿胀、活动不灵，考虑其原因为
高热的治法为
有关血液的理化性质，错误的描述是
纵观世界各国宪法，下列关于宪法的总体结构方面的表述哪一选项是恰当的?()
阅读FORTRAN程序：READ(*，*)I，J，KDO10N=1，2I=I+J+KJ=I+K+JK=I+J+K10CONTINUEWRITE(*，20)I，J，K20FORMAT(2X，315)END键盘输入1，0，0则程序运行后的输
按照防火、防瓦斯安全要求，下列叙述错误的是()。
“第三者责任险”是()。
淤地坝建设监理应当由同时具备()专业资质的监理单位承担。
某公司收到其他企业投入的设备一台，根据该业务，编制分录时应当涉及的账户及方向是()。
地陪应在游客抵达饭店后尽快办理入店手续，在游客进入房间前，地陪要向其介绍饭店的就餐形式、地点、时间。游客到餐厅用的第一餐，地陪应主动引进。()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，过程的返回语句是()。

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

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用的命令是()。

在VisualFoxPro中以下叙述正确的是()。

表达式LEN(TRIM(SPACE(2)+’abc’一SPACE(3)))的计算结果是()。

下面表达式中，运算结果为12的是()。

运算结果不是2015的表达式是()。

设置文本框显示内容的属性是()。

在命令按钮组中，决定命令按钮数目的属性是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一名前臂骨折患者，经手法复位，小夹板固定5h后，感觉剧痛，手指麻木、肿胀、活动不灵，考虑其原因为

高热的治法为

有关血液的理化性质，错误的描述是

纵观世界各国宪法，下列关于宪法的总体结构方面的表述哪一选项是恰当的?()

阅读FORTRAN程序：READ(*，*)I，J，KDO10N=1，2I=I+J+KJ=I+K+JK=I+J+K10CONTINUEWRITE(*，20)I，J，K20FORMAT(2X，315)END键盘输入1，0，0则程序运行后的输

按照防火、防瓦斯安全要求，下列叙述错误的是()。

“第三者责任险”是()。

淤地坝建设监理应当由同时具备()专业资质的监理单位承担。

某公司收到其他企业投入的设备一台，根据该业务，编制分录时应当涉及的账户及方向是()。

地陪应在游客抵达饭店后尽快办理入店手续，在游客进入房间前，地陪要向其介绍饭店的就餐形式、地点、时间。游客到餐厅用的第一餐，地陪应主动引进。()

阅读FORTRAN程序：READ(，)I，J，KDO10N=1，2I=I+J+KJ=I+K+JK=I+J+K10CONTINUEWRITE(*，20)I，J，K20FORMAT(2X，315)END键盘输入1，0，0则程序运行后的输