已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2011-06-07 89

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://kaotiyun.com/show/SFup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
下列关于派生类构造函数和析构函数的表述中，错误的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下面的函数调用为：fun(x+y,3，min(n．1，y))则fun的实参个数是()。
给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数n，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
在软件开发中，需求分析阶段产生的主要文档是(　　)。
通过“数据访问页设计器”可以修改由______创建的数据访问页。

随机试题

给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类
A、出血性脑血管病人B、出血性脑卒中C、缺血性脑卒中D、蛛网膜下腔出血可逆性、突然发病的肢体运动功能障碍、失语和短暂失明可能是_________。_[C型题]
肛裂患者排便后出现第一次持续疼痛的主要原因是
下列各项中，不得用于企业名称登记的是()。
对已完成安装调试的设备进行验收的过程中，监理单位的监理包括(　　)。
在声誉风险管理中，董事会及高级管理层的责任不包括()。
甲公司2013年12月31日库存配件400套，每套配件的成本为10万元，市场价格为8万元。该批配件专门用于加工400件A产品，将每套配件加工成A产品尚需投入20万元。A产品2013年12月31日的市场价格为每件30．5万元，估计销售过程中每件A产品将发生销
TheGermangeneralstaffmadeanotherdangerousconcessiontowhattheyconsideredamilitarynecessity.Theplanwouldbe______
A、Hisbody’sresistancewaslowandhewenttobigdepartmentstore.B、Hewasovertiredanddidn’teatnutritiousfood.C、Hewas
Shiftworkisconcentratedinthemostdangerousareasofemployment.Ithasvariouseffectsonhealthanddailylife.Shiftwor

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级Access

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

下列关于派生类构造函数和析构函数的表述中，错误的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下面的函数调用为：fun(x+y,3，min(n．1，y))则fun的实参个数是()。

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数n，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

在软件开发中，需求分析阶段产生的主要文档是( )。

通过“数据访问页设计器”可以修改由______创建的数据访问页。

A、出血性脑血管病人B、出血性脑卒中C、缺血性脑卒中D、蛛网膜下腔出血可逆性、突然发病的肢体运动功能障碍、失语和短暂失明可能是_________。_[C型题]

肛裂患者排便后出现第一次持续疼痛的主要原因是

下列各项中，不得用于企业名称登记的是()。

对已完成安装调试的设备进行验收的过程中，监理单位的监理包括( )。

在声誉风险管理中，董事会及高级管理层的责任不包括()。

TheGermangeneralstaffmadeanotherdangerousconcessiontowhattheyconsideredamilitarynecessity.Theplanwouldbe______

A、Hisbody’sresistancewaslowandhewenttobigdepartmentstore.B、Hewasovertiredanddidn’teatnutritiousfood.C、Hewas

Shiftworkisconcentratedinthemostdangerousareasofemployment.Ithasvariouseffectsonhealthanddailylife.Shiftwor

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数n，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

对已完成安装调试的设备进行验收的过程中，监理单位的监理包括(　　)。