首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2021-09-06
81
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/HDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access扣,需要发布数据库中的数据的时候,可以采用的对象是
Aeeess数据库最基础的对象是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
下列实体的联系中,属于多对多联系的是()。
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0~100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubrun35Click
下列属于Access对象的是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
要将计算控件的控件来源属性设置为计算表达式,表达式的第一个符号必须是()。
随机试题
学位
我国铁路联运货物运输费用是按()计算
()依法对期货公司及其从业人员从事期货投资咨询业务实行监督管理。
根据刑事法律制度的规定,下列各项中,有期徒刑的期限是()。
我国公布的首家全国农业旅游示范点有()。
教育方针通常由政府或政党提出,对教育实践具有强制性。()
广州战略性新兴产业的产品有的是按国家标准生产,尚未与国际标准___________,与国际同类相关产品技术不___________,导致这些产品只能销往国内市场。填入画横线部分最恰当的一项是()。
学校食堂里,肉类有鸡肉、猪肉、牛肉、羊肉、鱼肉;蛋类有鸡蛋、咸鸭蛋、鹅蛋、松花蛋;蔬菜有白菜、菠菜、花菜。小华每天中午都去食堂吃饭,都点三个不同的菜,其中至少包括肉类、蛋类、蔬菜中的两种,问至少经过多少天,可以确定小华有两天点的菜完全相同?
设函数f(x)任点x=a处可导,则函数丨f(x)丨在点x=a处不可导的允分条件是
A、态度非常生气B、态度非常强硬C、态度非常坚决D、说话声音太大C
最新回复
(
0
)