首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-02-23
35
问题
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://jikaoti.com/ti/txC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在已建数据表中有“专业”字段,若查找包含“经济”两个字的记录,正确的条件表达式是
利用Access创建的数据库文件,其扩展名为
在Access数据库中已建立了"stu"表,若查找"学号"是"123456"和"654321"的记录,应在查询设计视图的准则行中输入()。
VBA中定义符号常量使用的关键字是
在窗体中有一个文本框Text1,编写事件代码如下:+PrivateSubFormClick()X--val(Inputbox(“输入X的值”))Y=1IfX00ThenY=2Text1,Value=Y
不属于VBA提供的程序运行错误处理的语句结构是
Access能进行排序或索引的数据类型是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。根据以下窗体功能要求,对已给的命令按钳事件过程进行补充和完善
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。设置系统相关属性,实现
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
下列物质中含羟基的官能团是()。
投票权
患者,女,18岁。反复面部红斑、发热、关节痛3年。查体:体温和血压正常,神志清楚,精神反应良好,面部见蝶形分布的鲜红色轻度水肿性斑片,双手足指腹末端见多处瘀点、瘀斑,表面轻度脱屑、结痂,口腔黏膜未见溃疡,心肺听诊正常,四肢关节无红肿压痛。该患者入院后第
A.松弛训练B.关节活动度训练C.姿势训练D.步态训练E.呼吸功能训练肌强直患者宜采用的训练是
患者女,35岁,妊娠13周后血清及尿液中hCG明显增高,稀释后仍远远高于正常妊娠月份,则患者可能患
维生素C不具有的性质
项目准备阶段融资咨询的重要工作包括()等。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
于1872年颁布,规定6—14岁的8年初等教育为强迫义务教育阶段的法案是
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()
最新回复
(
0
)