已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

admin2018-01-18 43

问题已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，二叉树的先序遍历序列中，第一个元素是根结点。
对二叉树进行中序遍历的过程是：若二叉树非空，则先中序遍历左子树，然后访问根结点，最后中序遍历右子树。因此，若在中序遍历序列中已找出二叉树的根结点，则根结点左边为左子树的中序遍历序列，右边是右子树的中序遍历序列。
由此，根据先序序列确定根结点，根据中序序列划分左右子树，反复应用此原则，就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
本题中，先序序列为ABDCE，因此A是树根结点，中序序列为BDAEC，因此BD是左子树上的结点，EC是右子树上的结点。根据先序遍历序列，可知B是左子树的根结点，C是右子树的根结点。在中序遍历序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍历序列BDAEC中，E在C之前，因此E是C的左孩子。

转载请注明原文地址:https://www.kaotiyun.com/show/8lWZ777K

本试题收录于：多媒体应用设计师上午基础知识考试题库软考中级分类

多媒体应用设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

多媒体应用设计师上午基础知识考试

软考中级

监理大纲是为监理单位的____________服务的，起着承接监理任务的作用。

项目监理实施过程中使用的监理工具和设施通常在(44)中加以说明。

项目范围管理包括确保项目成功所需的全部工作过程，下列范围管理流程正确的是______。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构

在OSI参考模型中，数据链路层处理的数据单位是(33)。

通常，实施商业智能(BI)的步骤依次是：需求分析→(3)→用户培训和数据模拟测试→系统改进和完善。

帧频率为25帧/秒的制式是(17)。

十六进制数CC所对应的八进制数为______。

对于关键字序列(10，34，37，51，14，25，56，22，3)，用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key％11，关键字25存入的哈希地址编号为________________。

以下有关肾梗死CT表现哪一项是正确的

老年人皮肤瘙痒的最常见原因是

A．财产关系B．财产赔偿C．行政责任D．民事责任E．刑事责任可以由当事人协商解决的是

人民检察院对于公安机关侦查终结后移送起诉的案件所作出的不起诉的决定书，应当送达给(　　　)。

根据《民事诉讼法》规定，我国法院与外国法院可以进行司法协助，互相委托，代为一定的诉讼行为，但哪些情况下我国法院应予以驳回或说明理由退回外国法院?()

对于架空线路杆塔的接地装置，当接地装置由较多水平接地极或垂直接地极组成时，垂直接地极的间距不应小于其长度的两倍，水平接地极的间距不宜小于()。

根据《水电工程验收管理办法》(2015年修订版)，以下关于枢纽工程专项验收的说法，正确的是()。

Videogamesgetabadpress.Manyareunquestionablyviolentand,ashasbeenthewaywithnewmediafromnovelstocomicbooks

OneofthesaddestthingsabouttheperiodinwhichweliveisthegrowingestrangementbetweenAmericaandEurope.Thismaybe

已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。

多媒体应用设计师上午基础知识考试

软考中级

监理大纲是为监理单位的____________服务的，起着承接监理任务的作用。

项目监理实施过程中使用的监理工具和设施通常在(44)中加以说明。

项目范围管理包括确保项目成功所需的全部工作过程，下列范围管理流程正确的是______。①定义范围②核实范围③收集需求④控制范围⑤创建工作分解结构

在OSI参考模型中，数据链路层处理的数据单位是(33)。

通常，实施商业智能(BI)的步骤依次是：需求分析→(3)→用户培训和数据模拟测试→系统改进和完善。

帧频率为25帧/秒的制式是(17)。

十六进制数CC所对应的八进制数为______。

对于关键字序列(10，34，37，51，14，25，56，22，3)，用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key％11，关键字25存入的哈希地址编号为________________。

以下有关肾梗死CT表现哪一项是正确的

老年人皮肤瘙痒的最常见原因是

A．财产关系B．财产赔偿C．行政责任D．民事责任E．刑事责任可以由当事人协商解决的是

人民检察院对于公安机关侦查终结后移送起诉的案件所作出的不起诉的决定书，应当送达给( )。

根据《民事诉讼法》规定，我国法院与外国法院可以进行司法协助，互相委托，代为一定的诉讼行为，但哪些情况下我国法院应予以驳回或说明理由退回外国法院?()

对于架空线路杆塔的接地装置，当接地装置由较多水平接地极或垂直接地极组成时，垂直接地极的间距不应小于其长度的两倍，水平接地极的间距不宜小于()。

根据《水电工程验收管理办法》(2015年修订版)，以下关于枢纽工程专项验收的说法，正确的是()。

Videogamesgetabadpress.Manyareunquestionablyviolentand,ashasbeenthewaywithnewmediafromnovelstocomicbooks

OneofthesaddestthingsabouttheperiodinwhichweliveisthegrowingestrangementbetweenAmericaandEurope.Thismaybe

人民检察院对于公安机关侦查终结后移送起诉的案件所作出的不起诉的决定书，应当送达给(　　　)。