首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
43
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下,该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/WXYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是:
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
下列结构中属于线性结构链式存储的是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计所有订单
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:在“订单明细”工作表的“小计”列中,计算每笔订单
下列叙述中错误的是
下列叙述中正确的是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
随机试题
某女,26岁,2周前发生抽搐,性格改变,双手关节及双踝关节肿痛,双手上举及双腿下蹲后立起无力。查体示:双下肢水肿,记忆力下降,血WBC2.0×109/L,尿Pro(+++),RBC(++),AST452U/L,ALT238U/L,CK826U/L,肾
A公司是一家大型的家电企业,自成立以来公司的产品已经遍布全国各个地区,为了取得更大的市场规模,公司决定进军东南亚市场。A公司进军东南亚市场的动机是()。
慢性再生障碍性贫血的临床表现有
患者气短乏力,心悸不宁,活动加重,胸闷神倦,舌淡苔白,脉虚。其证候是
早孕出现最早及最重要的症状是
男,54岁,查:牙龈增生覆盖牙冠的1/3~1/2,牙周袋深4~7mm,下前牙出现松动移位,最应询问的病史为
某医师治产后瘀阻腹痛,伴小便不利,常选用牛膝,是因其能()。
()是以某类人员乃至企业全部人员为对象制订的标准。
下列属于县级以上各级人民政府及其部门应当予以公开的事项的是()。
我国运动员打破的第一项世界田径运动纪录的项目是()。
最新回复
(
0
)