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

admin2021-03-19 16

问题若某二叉树的先序遍历序列是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，则该二叉树为_______。

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

软考中级

某位参加计算机技术与软件专业技术资格(水平)考试的考生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图3-1所示。该电子商务交易方式为(4)。

为使构件系统更切合实际、更有效地被复用，构件应当具备(18)，以提高其通用性。

可采用多种形式描述项目的角色和职责。下图所示的描述角色和职责的方法是_______。

()的优点是考虑时间序列发展趋势，使预测结果能更好地符合实际。

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。

企业向现有市场提供新产品或改进的新产品的密集式增长方式属于()

煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员安全培训时间不得少于（）学时。

当需要缩短关键工作的持续时间时，缩短后工作的持续时间不能(　　)。

加气混凝土砌块墙如无切实有效措施，不得使用于()。

从事互联网出版活动，必须经()批准或办理相关手续。

下面选项中不属于面向对象程序设计特征的是

Dopeoplewhochoosetogoonexotic,far-flungholidaysdeservefreehealthadvicebeforetheytravel?Andeveniftheypay,

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

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

软考中级

某位参加计算机技术与软件专业技术资格(水平)考试的考生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图3-1所示。该电子商务交易方式为(4)。

为使构件系统更切合实际、更有效地被复用，构件应当具备(18)，以提高其通用性。

可采用多种形式描述项目的角色和职责。下图所示的描述角色和职责的方法是_______。

()的优点是考虑时间序列发展趋势，使预测结果能更好地符合实际。

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。

企业向现有市场提供新产品或改进的新产品的密集式增长方式属于()

煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员安全培训时间不得少于（）学时。

当需要缩短关键工作的持续时间时，缩短后工作的持续时间不能( )。

加气混凝土砌块墙如无切实有效措施，不得使用于()。

从事互联网出版活动，必须经()批准或办理相关手续。

下面选项中不属于面向对象程序设计特征的是

Dopeoplewhochoosetogoonexotic,far-flungholidaysdeservefreehealthadvicebeforetheytravel?Andeveniftheypay,

当需要缩短关键工作的持续时间时，缩短后工作的持续时间不能(　　)。