首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-11-18
49
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/eIip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
阿文是某食品贸易公司销售部助理,现需要对2015年的销售数据进行分析,根据以下要求,帮助她完成此项工作。(1)在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
不属于结构化程序设计原则的是()
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()
王强是北京市税务局的一名工作人员,最近领导给他安排了一项新任务:整理有关减免税政策,并完成相关的整理、统计和分析工作。请按照下列要求,帮助王强完成上述工作:如工作表“示例图1”中所示,为每类“减免政策大类”生成结构相同的数据透视表,每张表的数据均自A3
某停车场计划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录,期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材.xlsx”文件中的数据信息,帮助市场分析
阿文是某食品贸易公司销售部助理,现需要对2015年的销售数据进行分析,根据以下要求,帮助她完成此项工作。在“订单明细”工作表中,完成下列任务:①根据B列中的产品代码,在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
1946年诞生的世界上公认的第一台电子计算机是()。
随机试题
调试X6132型铣床时,接通总电源开关后应检查__________。
工作分析为薪酬设计提供依据,但不能根据工作分析直接得出岗位等级和薪酬等级,这描述的是在编写工作说明书时,应遵循【】
关税与贸易总协定的内容包括()
对于大脑皮层中央后回感觉投射规律的叙述,恰当的是
羊水过多是指羊水量超过( )
期货公司变更法定代表人,拟任法定代表人应当具备任职资格。期货公司应当向住所地的中国证监会派出机构提交下列()申请材料。
会员制期货交易所的会员大会由()召集。
某热电厂从某煤矿购煤200吨,约定交货期限为9月30日,付款期限为10月31日。9月30日,煤矿交付200吨煤,热电厂经检验发现煤的含硫量远远超过约定标准,根据政府规定不能在该厂区燃烧。基于上述情况,热电厂的下列主张中,符合合同法律制度规定的有()
注册会计师应对函证的全过程保持控制,其中属于函证发出前的控制措施的有()。
自2017年9月1日起,教育部重新修订的《普通高等学校学生管理规定》正式实施。下列关于新规定的说法错误的是:
最新回复
(
0
)