某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2021-04-27 27

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/NQC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

各向同性是指
A．单一指数(分指数)B．单要素指数(综合指数)C．总环境质量指数D．最高分指数E．最低分指数以下各种指数分别称为描述某一评价参数的指数，例如飘尘指数
A、黄连的药用部位所属类型B、关木通的药用部位所属类型C、厚朴的药用部位所属类型D、辛夷的药用部位所属类型E、石斛的药用部位所属类型花类是（）
铁路线路分为()。
根据物权法律制度的规定，下列关于物的分类表述不正确的是()。
甲集团由甲公司(系上市公司)和乙公司组成，甲公司为乙公司的母公司。2×15年1月1日，经股东大会批准，甲公司与甲公司100名高级管理人员和乙公司10名高级管理人员签署股份支付协议。协议规定：①甲公司向集团110名高级管理人员每人授予10万份股票期权，行权条
策之不以其道，_______________，_______________，执策而临之，曰：“天下无马。”(韩愈《马说》)
thanwhichcontributeA.Thesenutrientscan(56)______tothebreedingoftheorganismsB.more(57)______2,600squarekilomete
Haveyoueverconsideredwhatmakesagoodbossgood?Theanswertothatquestionisadmittedlymercurial,asoneperson’sview
【B1】【B8】

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级Access

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

各向同性是指

A．单一指数(分指数)B．单要素指数(综合指数)C．总环境质量指数D．最高分指数E．最低分指数以下各种指数分别称为描述某一评价参数的指数，例如飘尘指数

A、黄连的药用部位所属类型B、关木通的药用部位所属类型C、厚朴的药用部位所属类型D、辛夷的药用部位所属类型E、石斛的药用部位所属类型花类是（）

铁路线路分为()。

根据物权法律制度的规定，下列关于物的分类表述不正确的是()。

策之不以其道，_，_，执策而临之，曰：“天下无马。”(韩愈《马说》)

thanwhichcontributeA.Thesenutrientscan(56)tothebreedingoftheorganismsB.more(57)2,600squarekilomete

Haveyoueverconsideredwhatmakesagoodbossgood?Theanswertothatquestionisadmittedlymercurial,asoneperson’sview

【B1】【B8】

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级Access

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

各向同性是指

A．单一指数(分指数)B．单要素指数(综合指数)C．总环境质量指数D．最高分指数E．最低分指数以下各种指数分别称为描述某一评价参数的指数，例如飘尘指数

A、黄连的药用部位所属类型B、关木通的药用部位所属类型C、厚朴的药用部位所属类型D、辛夷的药用部位所属类型E、石斛的药用部位所属类型花类是（）

铁路线路分为()。

根据物权法律制度的规定，下列关于物的分类表述不正确的是()。

策之不以其道，_______________，_______________，执策而临之，曰：“天下无马。”(韩愈《马说》)

thanwhichcontributeA.Thesenutrientscan(56)______tothebreedingoftheorganismsB.more(57)______2,600squarekilomete

Haveyoueverconsideredwhatmakesagoodbossgood?Theanswertothatquestionisadmittedlymercurial,asoneperson’sview

【B1】【B8】

策之不以其道，_，_，执策而临之，曰：“天下无马。”(韩愈《马说》)

thanwhichcontributeA.Thesenutrientscan(56)tothebreedingoftheorganismsB.more(57)2,600squarekilomete