首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2017-12-13
48
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://jikaoti.com/ti/wO30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的"设计网格"部分:从所显示的内容中可以判断出该查询要查找的是( )。
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource="select*from雇员"EndSub单击该按钮实现
子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
需求分析阶段的任务是()。
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价BETWEEN3000AND10000;查询结果的记录数是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Records
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在
已知"产品表"(产品编码,产品名称,单价)和"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的方法是
在Access2010创建报表,不能使用的方式是()。
随机试题
吗啡的药理作用有:
女童,10岁,身高lm,智力低下,应考虑为哪一种激素分泌障碍
开放性气胸急救的首要措施是
2007年8月13日,甲市防汛指挥部紧急征用了乙公司的库房并告知乙公司,但未给予任何经济补偿,乙公司提起行政诉讼期限在()届满。
单某对先执行2年的有期徒刑应向谁提出赔偿请求?后执行的“2年9个月零25天”应向谁提出赔偿请求?单某对剥夺其政治权利的附加刑可否提出赔偿请求?
港口与航道工程安全生产要求中,在()级以上的强风天气时,禁止露天进行起重和高空作业。
根据所给材料回答问题。《四轮驱动》期刊为公开发行的汽车消费类月刊,广告业务实行自营。2013年10月,在该期刊记者站的操办下,驻地汽车生产企业M公司与期刊社签订了广告投放意向书,主要内容是“买下《四轮驱动》期刊2014年全年的底封广告位,每个广告
《中华人民共和国义务教育法》规定,适龄儿童、少年因身体状况需要延缓入学或休学的,其父母或者其他法定监护人应当提出申请,批准申请的单位是()。
【2013年广东省第14题】某单位购买了10台新电脑,计划分配给甲、乙、丙3个部门使用。已知每个部门都需要新电脑,且每个部门最多得到5台,那么电脑分配方法共有()种。
下列设备组中,完全属于输入设备的一组是()。
最新回复
(
0
)