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

admin2020-04-10 50

问题设二叉树的中序序列为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全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc．prg(不存在同名的．exe、app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产
执行下列程序之后的显示结果是()。CLEARLOCALxY=10DOp1?X，YRETURNPROCEDUREp1x=50y=50RETURN
下列关于利用VisuMFoxProSQLSELECT保存查询结果的说法，错误的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(）。
查询有选课记录，但没有考试成绩（成绩字段是空值）的学生的学号和课程号，正确的SQL语句是（）。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令（）。
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是(）。
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(）。
在考生目录下完成如下简单应用：（1）用SQL语句完成下列操作：列出所有赢利（现价大于买入价）的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。（2）使用一对多报表向导建立报表。要求：父表为stock_na
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

随机试题

根据《关于加强证券经纪业务管理的规定》，关于客户资产保护的相关规定，以下说法正确的有()。　Ⅰ．证券公司应当要求客户在开立资金账户时自行设置密码　Ⅱ．证券公司员工可接受客户委托，在其开立资金账户时为其设置默认密码　Ⅲ．证券公司应当
尤某，女，43岁，患心脏病10年，因疲劳发作。喘促，呼多吸少，动则更甚，形寒神疲，渐至喘促持续不解，抬肩撷肚，面赤躁扰，汗出如珠，脉浮大无根。查体：双肺可闻及干、湿罗音，心率130次/分，心尖区可闻及舒张期奔马律，西医诊为"心衰"，除西药治疗外，宜选用方
抗毒素是
男，22岁。海边游泳时不慎溺水，被人救起，体检：呼吸急促，肺部可闻及哮鸣音和湿哕音，HR108次/min，偶闻早搏2～3次/min，腹部膨隆，四肢厥冷，拟近乎“淹溺”。海水淹溺时，下列哪一项一般不会发生
在项目实施中，激励，调动和发挥项目控制人员实现目标的积极性、创造性，这是项目目标控制的()之一。
粉尘爆炸的特点是()。
(　　)是指建筑安装企业组织施工生产和经营管理所需的费用。
同业拆借活动都是在金融机构之间进行，对参与者要求严格，因此，其拆借活动基本上都是()拆借。
Thespringfloodshadwashedawaythebridge,wewereforcedtotakea______route.
Labelthemapbelow.WritethecorrectletterA-I,nexttoQuestions11-15.Takethepaththroughthe______

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

执行下列程序之后的显示结果是()。CLEARLOCALxY=10DOp1?X，YRETURNPROCEDUREp1x=50y=50RETURN

下列关于利用VisuMFoxProSQLSELECT保存查询结果的说法，错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(）。

查询有选课记录，但没有考试成绩（成绩字段是空值）的学生的学号和课程号，正确的SQL语句是（）。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令（）。

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是(）。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(）。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

抗毒素是

男，22岁。海边游泳时不慎溺水，被人救起，体检：呼吸急促，肺部可闻及哮鸣音和湿哕音，HR108次/min，偶闻早搏2～3次/min，腹部膨隆，四肢厥冷，拟近乎“淹溺”。海水淹溺时，下列哪一项一般不会发生

在项目实施中，激励，调动和发挥项目控制人员实现目标的积极性、创造性，这是项目目标控制的()之一。

粉尘爆炸的特点是()。

( )是指建筑安装企业组织施工生产和经营管理所需的费用。

同业拆借活动都是在金融机构之间进行，对参与者要求严格，因此，其拆借活动基本上都是()拆借。

Thespringfloodshadwashedawaythebridge,wewereforcedtotakea______route.

Labelthemapbelow.WritethecorrectletterA-I,nexttoQuestions11-15.Takethepaththroughthe______

(　　)是指建筑安装企业组织施工生产和经营管理所需的费用。