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

admin2021-03-16 61

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

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

答案B

解析二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量X和Y的值是（）。CLEARSTORE3TOXSTORE5TOYPLUS（（X）．Y）?X．YPROCEDUREPLUSPARAMETERSA1，A2A1=A1+A2A2=A1+A
在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令（）。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页（Page3）的标题设置为“修改”，可以使用代码（）。
下列关于查询的描述，错误的是(）。
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
要从字符串“全国计算机等级考试”中取出子串“等级考试”，应该使用函数()。
在软件设计中不使用的工具是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的
在考生文件夹下，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是
根据输入字符串s，输出一个宽度为15字符，字符串s居中显示，以“=”填充的格式。如果输入字符串超过15个字符，则输出字符串前15个字符。例如：输入字符串s为’’PYTHON’’，则输出“=====PYTHON====”。s=input(’’请输入一个字符

随机试题

诊断ALl及ARDS的氧合指数(PaO2／FIO2)标准是：ALI时PaO2／FIO2_________，ARDS时PaO2／FIO2_________。
对小夹板固定者的护理错误的是
A．复测信度B．复本信度C．准则效度D．内容效度E．折半信度将一个问卷分拆为两半，分别作为各自的复本的是
法洛四联症中不包括
A．腹痛、腹膜刺激征B．高热C．腹胀加重D．恶心、呕吐E．腹式呼吸急性腹膜炎病情发展的重要标志()
某油田某月开采原油12.5万吨，其中已销售10万吨，自用0.5万吨，尚待销售2万吨，该油田适用的单位税额为每吨12元，其当月应纳的资源税为(　　)万元。
中学生崔某在学校走廊内鼓掌喧闹，被副校长撞见。副校长拍打崔某后背几下，说：“你起哄什么，幸灾乐祸呀!”于是拽住崔某的衣服去八班。崔某边走边嚷：“校长凭什么打人?”崔某的班主任许老师上前打了崔某左面部两耳光。崔某感觉听力下降，耳鸣。经法医鉴定，崔某左耳被暴力
Thesedaysitisfoundthatschoolstudentshardlyhaveanysports.Isitbecausetheyhaveno【C1】______insports?Itmaynotbe
设f(x)连续，且，且f’(0)存在，求f’(0)．
以下说法中，不属于防火墙功能的是：_____________。

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列程序段执行以后，内存变量X和Y的值是（）。CLEARSTORE3TOXSTORE5TOYPLUS（（X）．Y）?X．YPROCEDUREPLUSPARAMETERSA1，A2A1=A1+A2A2=A1+A

在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令（）。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页（Page3）的标题设置为“修改”，可以使用代码（）。

下列关于查询的描述，错误的是(）。

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

要从字符串“全国计算机等级考试”中取出子串“等级考试”，应该使用函数()。

在软件设计中不使用的工具是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

诊断ALl及ARDS的氧合指数(PaO2／FIO2)标准是：ALI时PaO2／FIO2_________，ARDS时PaO2／FIO2_________。

对小夹板固定者的护理错误的是

A．复测信度B．复本信度C．准则效度D．内容效度E．折半信度将一个问卷分拆为两半，分别作为各自的复本的是

法洛四联症中不包括

A．腹痛、腹膜刺激征B．高热C．腹胀加重D．恶心、呕吐E．腹式呼吸急性腹膜炎病情发展的重要标志()

某油田某月开采原油12.5万吨，其中已销售10万吨，自用0.5万吨，尚待销售2万吨，该油田适用的单位税额为每吨12元，其当月应纳的资源税为( )万元。

Thesedaysitisfoundthatschoolstudentshardlyhaveanysports.Isitbecausetheyhaveno【C1】______insports?Itmaynotbe

设f(x)连续，且，且f’(0)存在，求f’(0)．

以下说法中，不属于防火墙功能的是：_____________。

诊断ALl及ARDS的氧合指数(PaO2／FIO2)标准是：ALI时PaO2／FIO2_，ARDS时PaO2／FIO2_。

某油田某月开采原油12.5万吨，其中已销售10万吨，自用0.5万吨，尚待销售2万吨，该油田适用的单位税额为每吨12元，其当月应纳的资源税为(　　)万元。