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

admin2021-03-16 51

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是（）。
有如下赋值语句，结果为“大家好”的表达式是（）。a="你好"b="大家"
在考生文件夹下完成下列操作。(1）在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含）观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价数降序排
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的关系操作称为（）。
在“选项”对话框的“区域”选项卡中不可以设置(）。
(1)在考生文件夹下建立一个文件名和表单名均为my-form的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能是：根
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库．并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账广”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

随机试题

其性升散，常居于身体上部的病邪是()
以下关于肾盂输尿管重复畸形的影像学表现中，错误的是
烂疔的命名根据是
乙是A市的建材经销商，因资金周转困难，便从A市甲处借了50万元人民币，购买了一批建材，并销售给了B市的丙，约定价款为60万元人民币，但丙未付款。乙与丙约定的合同履行地在A市。后来，甲要求乙还钱，乙说因为丙没有支付货款，所以无力偿还。鉴于此，甲欲直接起诉丙，
某省会城市的市政府拟制定限制电动自行车通行的规章。关于此规章的制定，下列哪些说法是正确的?
(2007)在古希腊建筑中．柱式象征人体的比例。下述哪两种希腊柱式分别象征男性和女性的人体比例?
贷前调查人应该至少直接与借款申请人面谈一次，面谈不可以与受理贷款申请同时进行。()
票据转让的主要方式是()。
Theword"ungentlemanly"includes______morphemes.
近年来环境问题越来越受到人们的关注，请结合实际谈谈你对环境保护的认识，用英语写一篇不少于150个词的议论文，题目自拟。Keywords:environmentalprotectionnaturalresourcesustainabledev

最新回复(0)

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

二级Python

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是（）。

有如下赋值语句，结果为“大家好”的表达式是（）。a="你好"b="大家"

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的关系操作称为（）。

在“选项”对话框的“区域”选项卡中不可以设置(）。

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

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

其性升散，常居于身体上部的病邪是()

以下关于肾盂输尿管重复畸形的影像学表现中，错误的是

烂疔的命名根据是

某省会城市的市政府拟制定限制电动自行车通行的规章。关于此规章的制定，下列哪些说法是正确的?

(2007)在古希腊建筑中．柱式象征人体的比例。下述哪两种希腊柱式分别象征男性和女性的人体比例?

贷前调查人应该至少直接与借款申请人面谈一次，面谈不可以与受理贷款申请同时进行。()

票据转让的主要方式是()。

Theword"ungentlemanly"includes______morphemes.

近年来环境问题越来越受到人们的关注，请结合实际谈谈你对环境保护的认识，用英语写一篇不少于150个词的议论文，题目自拟。Keywords:environmentalprotectionnaturalresourcesustainabledev