首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2021-01-15
41
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:创建一个饼图,对每个员工的基本工资进行比较,并将该图表放置在“统计报告”中。
小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“员工档案表”工作表中的工资数据,统计职务为项目经理的基本工资总额,并将其填写在“统
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:如工作表“示例图1”中所示,为每类“减免政策大类”生成结构相同的数据透视表,每张表的数据均自A3单元格开始,要求如下:①分别以减免政策大类的各个类名
把用高级语言写的程序转换为可执行程序,要经过的过程叫作()。
把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为
下列关于软件设计模块化说法错误的是()。
随机试题
Alittleinformationisadangerousthing.Alotofinformation,ifit’sinaccurateorconfusingevenmoreso.Thisisaproblem
有机磷杀虫剂中毒最常见的症状是
某水闸为14孔开敞式水闸,设计流量为2400m3/s。每个闸墩划分为一个单元工程,其中第4号闸墩高10.5m,厚1.5m,顺水流方向长24.0m,其混凝土量为365.8m3,模板面积为509.6m2,钢筋量为30.5t。闸墩混凝土采用钢模施工。承包人进行
可以预防沥青混凝土路面横向接缝病害的措施是()
重要性水平是指财务会计报表等信息的漏报或错报程度足以影响使用者根据财务报表所做出的决策。( )
企业出售原材料取得的款项扣除其成本及相关费用后的净额,应当记入“营业外收入”或“营业外支出”科目。()
秦士录宋濂邓弼,字伯翊,秦人也。身长七尺,双目有紫棱,开合闪闪如电,能以力雄人。邻牛方斗,不可擘,拳其脊,折仆地;市门石鼓,十人舁,弗能举,两手持之行。然好使酒,怒视人,人见辄避,曰:“狂生不可近,近则必得奇辱。”
公安机关对人民检察院不批准逮捕的决定,认为有错误的时候,()
公共选择理论将()、交换范式和方法论个人主义应用到政治和公共政策领域。
Shecouldnothavebelievedit,butthatshe______it.
最新回复
(
0
)