首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-06-20
51
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为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的右结点,根据前序中的子树FU和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHU。
转载请注明原文地址:https://jikaoti.com/ti/Bk50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量y的值是( )。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
下面属于黑盒测试方法的是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
报表的数据源不包括( )。
算法的空间复杂度是指( )。
支持子程序调用的数据结构是( )。
下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
设计一个表单名为myform2的表单,表单文件名为myform2,表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl),如图3-20所示。其他功能要求如下:①为表
下面不属于软件测试实施步骤的是
随机试题
简述平衡积分卡的控制作用。
A游离肼B间氨基酚C间氯二苯胺D2一甲氨基-5-氯二苯酮分解产物E乙基烟酰胺异烟肼检查
患者男性,5岁,胸骨左缘第二肋间收缩期杂音,X线检查右室右房扩大,最可能的诊断患者女性,5岁,胸骨左缘可闻及粗糙收缩期杂音,X线检查左右心室肥厚,最可能的诊断
血细胞分析仪血小板直方图的横坐标代表
当水流的流线为相互平行的直线时,该水流称为()。
陈某在8月1日向李某发出一份传真,出售房屋一套,面积90平方米,价款260万元,合同订立7日内一次性付款,如欲购买请在3日内回复。李某当日传真回复,表示同意购买,但要求分期付款,陈某未回复。8月3日,李某再次给陈某发传真,表示同意按照陈某传真的条件购买,陈
光明酒厂(增值税一般纳税人)2004年5月委托大海酒厂加工滋补药酒,在加工合同中列明原材料实际成本30000元,取得的酒厂开具的增值税专用发票上注明加工费及辅助材料成本共计6000元,当地无同类酒品售价。生产企业本月收回药酒1000公斤。已知滋补药酒
注册会计师在财务报表审计过程中必须运用重要性原则。请根据《中国注册会计师审计准则第1221号—计划和执行审计工作时的重要性》具体准则,对下列有关重要性的问题作出正确的专业判断。在执行审计业务时,注册会计师应当确定合理的重要性水平。下列做法不正确的有(
20×4年1月1日,甲公司递延所得税资产的账面价值为100万元,递延所得税负债的账面价值为零。20×4年12月31日,甲公司有关资产、负债的账面价值和计税基础如下:上表中,固定资产在初始计量时,入账价值与计税基础相同,无形资产账面价值是当年末新增的符合
A、Shewantstogainsomenewknowledge.B、Itmakesherfeelfulfilledinhersparetime.C、Sheintendstodosomeresearchonit
最新回复
(
0
)