设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2020-04-10 47

问题设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，故答案为C项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

执行如下命令的输出结果是()。?15％4．15％一4
下面不属于需求分析阶段任务的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设已经在电影表中建立了一个普通索引，索引的表达式为电影名字段，索引名为Fname。现电影表已经打开，并且处于当前工作区中，则可以将该索引设置为当前索引的命令是()。
下面描述正确的是()。
假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．xp文件），然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc
在VisualFoxPro中以下叙述正确的是(）。
在VisualFoxPro中，有如下程序，函数IIF（）返回值是（）。*程序PRIVATEX，YSTORE"男"TOXY=LEN（X）+2?IIF（Y
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是（）。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

截至2008年底，安徽省共有()处省级森林公园。
某总承包企业拟开拓国内某大城市工程承包市场。经调查该市目前有A、B两个BOT项目将要招标。两个项目建成后经营期限均为15年。经调研，收集和整理出A、B两个项目投资与收益数据，如表6—1所示。【问题】据估计：投A项目中标概率为0．7
某市政道路排水管道工程长2.24km，道路宽度30m。其中，路面宽18m，两侧人行道各宽6m；雨、污水管道位于道路中线两边各7m。路面为厚220mm的C30水泥混凝土；基层为厚200mm石灰粉煤灰碎石；底基层为厚300mm、剂量为10%的石灰土。工程从当年
航次租船合同中，根据“数量增减条款(themoreorlessClause)”如何确定装货数量?
证券公司董事会应履行的风险管理职责包括()。Ⅰ．审议批准公司全面风险管理的基本制度Ⅱ．制定风险管理制度Ⅲ．定期评估公司整体风险和各类重要风险管理状况Ⅳ．审议批准公司的风险偏好、风险容忍度以及重大风险限额
一般而占，与融资租赁筹资相比，发行债券的优点是（）。(2010年)
甲公司为大中型煤矿企业，其开采的矿井属于高瓦斯的矿井，按照国家规定该煤炭生产企业按原煤实际产量每吨提取30元安全生产费。2014年11月1日，甲公司“专项储备～安全生产费”科目余额为3000万元。2014年儿月份按照原煤实际产量计提安全生产费100万元。2
锦上添花：雪上加霜
我国最早的一部历史文献汇编是_____，记录了殷商和西周初年的王室文告、命令、王公大臣的谈话等。
Fromtheverybeginning,thegirl’sfamilyobjectedstronglytoherdatingthisguy.Thoughthegirllovedtheguy【C1】______,sh

最新回复(0)

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级Python

NCRE全国计算机二级

执行如下命令的输出结果是()。?15％4．15％一4

下面不属于需求分析阶段任务的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

设已经在电影表中建立了一个普通索引，索引的表达式为电影名字段，索引名为Fname。现电影表已经打开，并且处于当前工作区中，则可以将该索引设置为当前索引的命令是()。

下面描述正确的是()。

假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．xp文件），然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc

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

在VisualFoxPro中，有如下程序，函数IIF（）返回值是（）。*程序PRIVATEX，YSTORE"男"TOXY=LEN（X）+2?IIF（Y

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是（）。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

截至2008年底，安徽省共有()处省级森林公园。

航次租船合同中，根据“数量增减条款(themoreorlessClause)”如何确定装货数量?

证券公司董事会应履行的风险管理职责包括()。Ⅰ．审议批准公司全面风险管理的基本制度Ⅱ．制定风险管理制度Ⅲ．定期评估公司整体风险和各类重要风险管理状况Ⅳ．审议批准公司的风险偏好、风险容忍度以及重大风险限额

一般而占，与融资租赁筹资相比，发行债券的优点是（）。(2010年)

锦上添花：雪上加霜

我国最早的一部历史文献汇编是_____，记录了殷商和西周初年的王室文告、命令、王公大臣的谈话等。

Fromtheverybeginning,thegirl’sfamilyobjectedstronglytoherdatingthisguy.Thoughthegirllovedtheguy【C1】______,sh