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

admin2020-06-06 41

问题某二叉树的前序序列为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/iY0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，当运行该查询时，屏幕上显示提示信息：“请输入要比较的分数：”，输入要比较的分数后，
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表"的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
在企业中，职工的“工资级别”与职工个人“工资”的联系是
下列选项中不属于面向对象程序设计特征的是
在深度为7的满二叉树中，叶子结点的个数为
对下列二叉树进行前序遍历的结果为
下面不属于结构化程序设计原则的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

下列关于我国开放式基金认购费率的说法不正确的是()。
人格是指决定个体的外显行为和内隐行为并使其与他人的行为有稳定区别的()。
“生活即教育”在教学方法问题上的具体化是()合一。含义：要求在劳()上劳()、()是()之始、要求有()先()和有(
焊缝倾角为90。，270。的焊接位置是指____。
《小熊爱蜂蜜》是由音乐人甲创作的歌曲，歌手乙在1985年5月1日将其表演，乙于1998年7月2日去世，乙的继承人许可他人复制、发行录有《小熊爱蜂蜜》的录音录像制品并获得报酬的权利截止于()
下列哪一项属于长期股权投资核算方法?()
患者，女，30岁，1周来发热，尿频、尿急、尿痛伴腰痛，既往无类似病史。查体：体温38．3℃，心肺检查未见异常，腹软，肝脾肋下未触及，双肾区有叩击痛。化验：尿蛋白(一)，白细胞30～50个／HP，可见白细胞管型。不宜作为首选的治疗药物是
()的编制是政府对财政收支的计划安排，反映政府活动的范围和方向，体现政府的政策意图。
企业进行产品定价时适用渗透定价法的产品有()。
甲上市公司(以下简称甲公司)于2015年1月设立，采用资产负债表债务法核算所得税费用，适用的所得税税率为25％。该公司2015年度实现的利润总额为6000万元，当年发生的交易或事项中，会计处理与税法规定存在差异的项目如下：(1)2015年12月31日

最新回复(0)

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

二级Access

NCRE全国计算机二级

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是( )。

在企业中，职工的“工资级别”与职工个人“工资”的联系是

下列选项中不属于面向对象程序设计特征的是

在深度为7的满二叉树中，叶子结点的个数为

对下列二叉树进行前序遍历的结果为

下面不属于结构化程序设计原则的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列关于我国开放式基金认购费率的说法不正确的是()。

人格是指决定个体的外显行为和内隐行为并使其与他人的行为有稳定区别的()。

“生活即教育”在教学方法问题上的具体化是()合一。含义：要求在劳()上劳()、()是()之始、要求有()先()和有(

焊缝倾角为90。，270。的焊接位置是指____。

《小熊爱蜂蜜》是由音乐人甲创作的歌曲，歌手乙在1985年5月1日将其表演，乙于1998年7月2日去世，乙的继承人许可他人复制、发行录有《小熊爱蜂蜜》的录音录像制品并获得报酬的权利截止于()

下列哪一项属于长期股权投资核算方法?()

()的编制是政府对财政收支的计划安排，反映政府活动的范围和方向，体现政府的政策意图。

企业进行产品定价时适用渗透定价法的产品有()。

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。