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

admin2021-03-17 48

问题设二叉树的中序序列为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/OY6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

1．在考生文件夹下创建一个名为“订单管理”的数据库，并将已有的employee和orders两个表添加到该数据库中。2．为orders表建立一个按降序排列的普通索引，索引名为Je，索引表达式为“金额”。3．在“订单管理”数据库中新建一个名为custom
以下小题使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式：按钮类型为图片按钮：排序字段选择户主编号(升序)：表单标题为“资源数据输入
建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和一个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框控
(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手1指定组合框Combol的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)
(1)打开名称为sdb的学生数据库，分别为学生表student、选课成绩表sc和课程表course创建主索引。student表主索引的索引名和索引表达式均为“学号”；course表{：索引的亲引名和索引表达式均为“课程号”；sc表的主索引名为PKSc，索
下面描述中错误的是
下列函数返回类型为数值型的是
在VisualFoxPro中，有如下程序，函数IIFO返回值是*程序PRIVATEX，YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

机动车行驶中遇施工路段要注意什么？
营养不良中度腹部皮下脂肪减少到
注意力缺陷多动症临床表现有()。
有关级别基准地价、区片或区段基准地价的相互关系，最恰当的理解是（）。
下列属于城市总体规划中燃气工程规划的是()
上海期货交易所的()期货合约允许采用厂库标准仓单交割。
投资者参与A股转让报价的最小变动单位为()。
根据《税收征收管理法》的规定，在税务检查中，税务机关有权(　　　)。
以下事项中，属于内部控制的局限性的有()。
SpeakerA:What’syourplanforthesummerholiday?SpeakerB:I’llvisitmycousin.【D8】______SpeakerA:Isthefarmbigors

最新回复(0)

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

二级Python

NCRE全国计算机二级

以下小题使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和一个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框控

(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手1指定组合框Combol的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)

(1)打开名称为sdb的学生数据库，分别为学生表student、选课成绩表sc和课程表course创建主索引。student表主索引的索引名和索引表达式均为“学号”；course表{：索引的亲引名和索引表达式均为“课程号”；sc表的主索引名为PKSc，索

下面描述中错误的是

下列函数返回类型为数值型的是

在VisualFoxPro中，有如下程序，函数IIFO返回值是*程序PRIVATEX，YSTORE’’男’’TOXY=LEN(X)+27IIF(Y

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

机动车行驶中遇施工路段要注意什么？

营养不良中度腹部皮下脂肪减少到

注意力缺陷多动症临床表现有()。

有关级别基准地价、区片或区段基准地价的相互关系，最恰当的理解是（）。

下列属于城市总体规划中燃气工程规划的是()

上海期货交易所的()期货合约允许采用厂库标准仓单交割。

投资者参与A股转让报价的最小变动单位为()。

根据《税收征收管理法》的规定，在税务检查中，税务机关有权( )。

以下事项中，属于内部控制的局限性的有()。

SpeakerA:What’syourplanforthesummerholiday?SpeakerB:I’llvisitmycousin.【D8】______SpeakerA:Isthefarmbigors

根据《税收征收管理法》的规定，在税务检查中，税务机关有权(　　　)。