首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2021-09-06
79
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下列实体的联系中,属于一对一联系的是()。
数据库应用系统中的核心问题是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
下列叙述中正确的是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
在VBA中要定义一个由10个整型数构成的数组,正确的语句是()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
简述组织文化的功能。
艾青是我国现代著名诗人,20世纪30年代,他在狱中创作的诗歌《______》在诗坛引起巨大轰动。他的代表作品主要有诗集《______》《北方》《火把》《向太阳》《归来的歌》等。
郁证的主要病机是
【2014专业知识真题上午卷】供配电系统短路电流计算中,在下列哪些情况下,可不考虑高压异步电动机对短路峰值电流的影响?()
下列各项纠纷中,适用《仲裁法》仲裁的是()。
甲公司为境内上市公司,其2×21年度财务报告于2×22年3月20日经董事会批准对外报出。2×21年,甲公司发生的部分交易或事项以及相关的会计处理如下: 2×21年7月1日,甲公司实施一项向乙公司(甲公司的子公司)10名高管人员每人授予10万份股票期权的股
双方有共同的目标,为了达到这一目标,彼此能配合和容忍对方,这种人际关系是()。
新文化运动促进教育观念的转变主要表现在哪几个方面?
汉朝在京师设立的地方监察机关是()
Sorry,Idon’tknowheisafriendof________.
最新回复
(
0
)