首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-06-06
36
问题
某二叉树的前序序列为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/i40p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：(
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：(1)以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”、“姓名”、
在考生文件夹下，存在—个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求，完成各种操作：(1)将“学生基本情况”表名称更改为“tStud”。(2)设置“身份ID”字段为主键，并设
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是
下图所示的是报表设计视图，由此可判断该报表的分组字段是
下面属于黑盒测试方法的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
下面不属于软件需求分析阶段主要工作的是
某系统总体结构如下图所示该系统结构图是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
属于萜类化合物的是
对于外阴癌合并心脏病患者，最佳治疗方案是
属于交界性肿瘤的是
临床应用玻璃离子水门汀时，以下哪项正确
蟾酥在采收加工过程中禁用()。
已确认的政府补助需要退回时，如果存在尚未分摊的递延收益的，应当冲减相关递延收益账面余额，超出部分计入资本公积。()
《中华人民共和国教师法》规定，教师的工资水平应当不低于或者高于国家公务员的平均工资水平，并逐步提高。()
资本主义制度下的工资在本质上不是劳动的价值或价格，而是劳动力的价值或价格。()
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
阅读以下应用说明以及VisualBasic程序代码，将应填入(n)。【应用说明】某电视台拟开发应用程序来显示戏曲大赛中1～4号四位选手决赛的现场投票情况。该程序从现场观众中(不超过2000人)每0.5秒收集一次对这四位选手的支持票数，并
最新回复
(
0
)
