首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2021-01-15
14
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DE是B的左子树,根据前序序列知C是D的根结点,故后序序列为DCBA。
转载请注明原文地址:https://kaotiyun.com/show/8eip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。设置
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。设置
下列关于计算机病毒的叙述中,错误的是()
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“员工档案表”工作表中的数据,统计东方公司本科生平均基本工资,并将其填写在“统计报告
以下不属于计算机网络的主要功能的是()。
设二叉树如下:则后序序列为()。
把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是
随机试题
关于凝血因子,叙述正确的是
影响计算机系统安全的主要因素有()。
依据有关规定,属于基金合同中不可缺少的内容有()。
税务机关有权查封、扣押纳税人个人及其所扶养家属维持生活必需的住房和用品。()
在货币市场上充当交易双方中介收取佣金的中间商是()。
无领导小组讨论的题目应具备()等特性。[2011年5月二级真题]
英国人罗伯特.庇尔建立首都伦敦警察厅的时间是()。
刚刚能引起差别感觉的刺激物间的最小差异量称为()。
设y=f(x,t),且方程F(x,y,t)=0确定了函数t(x,y),求。
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice
最新回复
(
0
)