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

admin2020-04-10 77

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW-VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表
有如下订单表：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D)，金额(N，6，2))统计2012年各月份签订的订单的总金额，正确的SQL语句是()。
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
在visualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。
与“SELECT*FROM教师表INTODBFA”等价的语句是()。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
下面关于列表框和组合框的陈述中，正确的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

导致血液病患者死亡的主要原因包括()。
经产妇，2天前顺产一健康新生儿，该产妇出现下述哪项临床表现时，护士应立即报告医师
施工测量是将图纸上的建筑物按其设计的()，测设到地面上，作为施工的依据。
配电箱、开关箱的导线进口和出口应设在箱体的()。
皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。
定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为l，则称发生了()。
阅读《一个小官吏之死》这篇小说的片断，完成下列题。一个极好的傍晚，一个同样极好的名叫伊万.德米特里奇.切尔维亚科夫的庶务官坐在剧院大厅第二排的围椅上，架上望远镜观看《哥纳维勒的钟》。他凝神注目，飘然欲仙。突然……在小说里经常遇到“突然”这两个字。
有这样一则故事：“荆人欲袭宋，使人先表流水。流水暴溢，荆人弗知，循表而夜涉．溺死者千有余人，军惊而坏都舍。向其先表之时可导也，今水已变而益多矣，荆人尚犹循表而导之，此其所以败也。”该故事蕴含的哲学道理有
窗体上有一个名称为Text1的文本框，一一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0—9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsIntege
Thehousewepassedbyis______tothoseofmyhometowninstyle,butresidentsherepreferlightercolorstodecoratetheirho

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW-VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表

有如下订单表：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D)，金额(N，6，2))统计2012年各月份签订的订单的总金额，正确的SQL语句是()。

有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

在visualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。

在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。

与“SELECT*FROM教师表INTODBFA”等价的语句是()。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代．码，而Optionl以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

下面关于列表框和组合框的陈述中，正确的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

导致血液病患者死亡的主要原因包括()。

经产妇，2天前顺产一健康新生儿，该产妇出现下述哪项临床表现时，护士应立即报告医师

施工测量是将图纸上的建筑物按其设计的()，测设到地面上，作为施工的依据。

配电箱、开关箱的导线进口和出口应设在箱体的()。

皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。

定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为l，则称发生了()。

窗体上有一个名称为Text1的文本框，一一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0—9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsIntege

Thehousewepassedbyis______tothoseofmyhometowninstyle,butresidentsherepreferlightercolorstodecoratetheirho