若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

admin2021-03-19 39

问题若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

选项 A、
B、
C、
D、

答案D

解析本题考查数据结构基础知识。
根据先序遍历序列可确定树(及子树)的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。

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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

软件评测师上午基础知识考试

软考中级

以下关于项目收尾与合同收尾关系的叙述，正确的是(70)。

关于项目生命周期和产品生命周期的叙述，错误的足(27)。

研究并确定两个变量的变更之间可能存在的潜在关系的工具是()。

某计算机内存空间按字节编址，若某区域的起始地址为4A000H，终止地址为4DFFFH，则该段内存区域的容量为()。

mRNA剪接过程中被去除的部分叫做

某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()

A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤

甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)

根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。

根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。

案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()

Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet

Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.