首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
admin
2020-06-06
39
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/yncp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将表对象“tEmp”中“简历”字段的数据类型改为备注型,同时在
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:创建一个名为“tEmoloyee”的新表,其结构如下:
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码,试按以下要求完成设计:设置窗体对象“
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“btnP”的命令按钮由灰色无效状态改
下列选项按索引功能区分,不属于Access表的索引的是
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
在数据表视图中,不能
软件的三要素是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为
软件(程序)调试的任务是
随机试题
人民法院对妨碍诉讼的行为可根据情节轻重给予()。
炎症时,引起白细胞渗出最重要的因素是()
案情:隋某为某市电器商场股份有限公司董事兼总经理。2006年4月,隋某以本市百货公司名义从国外进口一批家电产品,共计价值80多万元。之后,隋某将该批家电产品销售给了本市五金交化公司。电器商场董事会得知此事后,认为隋某身为本公司董事兼总经理,负有竞业禁止义务
某县县城“网吧、游戏厅一条街”上有近百家网吧和游戏厅,许多中小学生一放学就前往玩游戏、上网,有的甚至为此旷课和彻夜不归。对此,广大家长反映极大,强烈要求关闭这些网吧和游戏厅。2009年5月,县公安局和文化局根据上级的统一部署,开展了“整治网吧和游戏厅”联合
预算应急费一般分为()两类。
建筑工程一切险和安装工程一切险保险合同属于()。
简述建设用地使用权的特征。
AtogivethebossyouradviceBhowheisfeelingCthebossmayhaveDwhatyoureallywanttotalktohimaboutEwithoutsug
PresidentClintonlatertodayjoins【B1】______presidentsFord,CarterandBushat"thepresident’ssummitforAmerica’sfuture
Theagreementsaysthat______(最终目标是消除世界上所有的核武器).
最新回复
(
0
)