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

admin2020-06-06 48

问题某二叉树的前序序列为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
在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：(1)创建一个查询，按输入的教师姓名查找教师的授课情况，并按“上课日期
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)删除表中的“所属部门”字段；设置“年龄”字段的有效
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：(1)创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是
下列可以建立索引的数据类型是
在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivateSubCommandl—Click()Dimm(10)Fork=1T010m(k)=11-kNextkx=6
下列叙述中，正确的是
下面不属于软件需求分析阶段主要工作的是

随机试题

民族自治地方制定变通或补充规定的内容有()
A、低钾血症B、高钾血症C、高渗性缺水D、等渗性缺水E、低渗性缺水肌无力为最早临床表现的疾病是（）
羊水过少是指妊娠晚期羊水量少于
应治以何方()更兼喘促、汗出、脉虚浮数之急症，应吞服何药急救()
架空电力线路导线架设程序中，导线展放的紧后工序是()
关于普通混凝土小砌块施工的做法，正确的有()。
海关行政复议适用的范围包括()。
待估企业预计未来5年的预期收益为100万元、120万元、150万元、160万元和200万元。假定折现率与资本化率均为10％，采用年金法估测的企业价值最有可能是()万元。
下列各项中，契税计税依据可由征收机关核定的是()。(2005年)
企业组织信息采集的主要来源有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：(1)创建一个查询，按输入的教师姓名查找教师的授课情况，并按“上课日期

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)删除表中的“所属部门”字段；设置“年龄”字段的有效

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：(1)创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是

下列可以建立索引的数据类型是

在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivateSubCommandl—Click()Dimm(10)Fork=1T010m(k)=11-kNextkx=6

下列叙述中，正确的是

下面不属于软件需求分析阶段主要工作的是

民族自治地方制定变通或补充规定的内容有()

A、低钾血症B、高钾血症C、高渗性缺水D、等渗性缺水E、低渗性缺水肌无力为最早临床表现的疾病是（）

羊水过少是指妊娠晚期羊水量少于

应治以何方()更兼喘促、汗出、脉虚浮数之急症，应吞服何药急救()

架空电力线路导线架设程序中，导线展放的紧后工序是()

关于普通混凝土小砌块施工的做法，正确的有()。

海关行政复议适用的范围包括()。

待估企业预计未来5年的预期收益为100万元、120万元、150万元、160万元和200万元。假定折现率与资本化率均为10％，采用年金法估测的企业价值最有可能是()万元。

下列各项中，契税计税依据可由征收机关核定的是()。(2005年)

企业组织信息采集的主要来源有()。

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