首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
24
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEC,可以确定这个二叉树的根结点是A;再由中序序列HFDBACEG可以得到HFDB为根结点A的左子树,CEG为根结点A的右子树,同理依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://jikaoti.com/ti/smp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“8”表示,以D2单元格为例,最优的操作方法是:
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是:
下列叙述中正确的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
E-R图中用来表示实体的几何图形是()。
下面对软件测试描述错误的是()。
世界上第一台电子计算机叫作()。
随机试题
有关控制的必要性,不包括以下哪一项()
关于血栓闭塞性脉管炎的叙述,下列哪项不正确
A、麦味地黄丸B、人参归脾丸C、参苓白术散D、香砂六君丸E、七宝美髯丸某女,52岁,心脾两虚、气血不足,症见心悸、征仲、失眠健忘、食少倦怠、面色萎黄。宜选用的成药是()。
《汽车贷款管理办法》与《汽车消费贷款管理办法(试点办法)》的不同点不包括()。
公司在提取法定公积金之前需要先进行的事项有()。
李某2015年5月将住房出租给张某居住,按照市场价格取得租金收入5000元,支付的相关税费为300元,当月发生修缮费1200元,李某当月应缴纳的个人所得税是()元。
河北省建设生态省的有利条件和独特优势包括()。
简述中小学教师的角色。
甲在阻碍武警乙维护国防安全的重要任务时,将乙打成重伤。甲的行为构成()。
Somepeoplechoosefriendswhoaredifferentfromthemselves.Otherschoosefriendswhoaresimilartothemselves.Comparethea
最新回复
(
0
)