已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

admin2012-04-17 48

问题已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

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

答案B

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

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库物理设计完成后，进人数据库实施阶段，下列各项中不属于实施阶段的工作是
设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则RNS可记作
在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是
用于实现网络设备名字到IP地址映射的网络服务是
下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?
关于电子邮件，下列说法中错误的是
数据管理经过了人工管理、文件系统和【】3个发展阶段。
在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。

随机试题

Whichofthefollowingisequivalenttox2＜3x+4?
患儿，9个月，症见呼吸困难，口唇发绀，烦躁不安，面色苍白，尿少，下肢水肿，咳嗽咳痰，多汗。体格检查：心音明显低钝，肝大肋下4cm。心率170次/分。心肌酶正常。其诊断．可能是
患者，老年男性，行头颅CT检查提示脑干少量出血。出血部位可能是()。
违约损害责任是指由违约行为造成对方当事人损失所产生的法律责任,其特征有()。
及时清理粉尘是预防粉尘爆炸的安全措施之一，采取此项安全措施的目的是()。
作为一种现代产权制度，知识产权制度的本质是通过保护产权形成_______，“给天才之火添加利益之油”，使全社会创新活力________，创新成果涌流。依次填入画横线部分最恰当的一项是()。
失范行为是与教育规范不相一致、不协调甚至是冲突的行为。可以划分为：目的取向型失范行为、价值取向型失范行为、情感型失范行为、传统型失范行为这四类理想类型。其中情感型失范行为，主要指为了满足生理、心理或情感上的需要而做出的失范行为。根据上述定义。下列属于情感
政府职能转变，关键在于处理好与市场和社会的关系，确保政府在与市场、社会的关系上不“越位”，在保障民生等基本公共服务、监管违法行为等方面不“缺位”。这就需要政府厘清与市场和社会之间的边界，明确政府该做什么，不该做什么。一方面，进一步简政放权，使市场在资源配置
Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou
Althoughitmighthavehappenedanywhere,myencounterwiththegreenbananastartedonasteepmountainroadintheinteriorof

最新回复(0)

已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。

三级数据库技术

NCRE全国计算机三级

数据库物理设计完成后，进人数据库实施阶段，下列各项中不属于实施阶段的工作是

设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则RNS可记作

在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是

用于实现网络设备名字到IP地址映射的网络服务是

下面关于企业级应用开发平台UNIFACE的叙述中，哪个是不正确的?

关于电子邮件，下列说法中错误的是

数据管理经过了人工管理、文件系统和【】3个发展阶段。

在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。

Whichofthefollowingisequivalenttox2＜3x+4?

患儿，9个月，症见呼吸困难，口唇发绀，烦躁不安，面色苍白，尿少，下肢水肿，咳嗽咳痰，多汗。体格检查：心音明显低钝，肝大肋下4cm。心率170次/分。心肌酶正常。其诊断．可能是

患者，老年男性，行头颅CT检查提示脑干少量出血。出血部位可能是()。

违约损害责任是指由违约行为造成对方当事人损失所产生的法律责任,其特征有()。

及时清理粉尘是预防粉尘爆炸的安全措施之一，采取此项安全措施的目的是()。

作为一种现代产权制度，知识产权制度的本质是通过保护产权形成_______，“给天才之火添加利益之油”，使全社会创新活力________，创新成果涌流。依次填入画横线部分最恰当的一项是()。

Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou

Althoughitmighthavehappenedanywhere,myencounterwiththegreenbananastartedonasteepmountainroadintheinteriorof

已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（）。

作为一种现代产权制度，知识产权制度的本质是通过保护产权形成_，“给天才之火添加利益之油”，使全社会创新活力__，创新成果涌流。依次填入画横线部分最恰当的一项是()。