某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2020-06-06 62

问题某二叉树的前序序列为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计：(1)在窗体
在宏的调试中，可配合使用设计器上的工具按钮
在代码中定义了一个子过程：SubP(a，b)EndSub下列调用该过程的形式中，正确的是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

男，15岁。突起四肢无力2天。查体：四肢肌力2级，肌张力低，腱反射消失，病理征未引出，无明显感觉障碍，双侧腓肠肌握痛。最可能的诊断是
第三方物流是下列哪种结构中物流服务的主要形式?()
某男，2岁。高热，面红，四肢抽搐，牙关紧闭，两目上视。辨证为
患者，女性，48岁。因大面积烧伤2周，伴发感染性休克，护士在观察病情时发现其皮肤上有淤点、淤斑。该患者意识不清、脉搏细速、呼吸浅促、血压70／50mmHg、无尿。立即抽血进行实验室检查，结果示血小板40×109／L，纤维蛋白原1.0g／L。凝血酶原示时间延
涨价预备费的测算方法，一般是根据国家规定的投资综合价格指数，按估算平均价格水平的投资额为基数，采用复利方法计算。()
下面关于教育行动研究理解不正确的是()
学校举办一次中国象棋比赛，有10名同学参加。比赛采用单循环赛制，每名同学都要与其他9名同学比赛一局。比赛规则，每局棋胜者得2分，负者得0分，平局两人各得1分。比赛结束后，10名同学的得分各不相同，已知：(1)比赛第一名与第二名都是一局都没有输过；
阿罗的不可能定理说明了什么问题?(2009年暨南大学803西方经济学)
程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。
Mentalhealthproblemslikefeelinglonelyarenowadaysseenquiteoftenamongcollegestudents.Althoughthemajorityofpeople

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级Access

NCRE全国计算机二级

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计：(1)在窗体

在宏的调试中，可配合使用设计器上的工具按钮

在代码中定义了一个子过程：SubP(a，b)EndSub下列调用该过程的形式中，正确的是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

男，15岁。突起四肢无力2天。查体：四肢肌力2级，肌张力低，腱反射消失，病理征未引出，无明显感觉障碍，双侧腓肠肌握痛。最可能的诊断是

第三方物流是下列哪种结构中物流服务的主要形式?()

某男，2岁。高热，面红，四肢抽搐，牙关紧闭，两目上视。辨证为

涨价预备费的测算方法，一般是根据国家规定的投资综合价格指数，按估算平均价格水平的投资额为基数，采用复利方法计算。()

下面关于教育行动研究理解不正确的是()

阿罗的不可能定理说明了什么问题?(2009年暨南大学803西方经济学)

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

Mentalhealthproblemslikefeelinglonelyarenowadaysseenquiteoftenamongcollegestudents.Althoughthemajorityofpeople

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult