下列关于二叉树周游的叙述中，哪一条是正确的?

admin2013-02-03 44

问题下列关于二叉树周游的叙述中，哪一条是正确的?

选项 A、若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B、若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C、若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D、若一个树叶是某二叉树的前序最后一个结点，则它必是该二又树的对称序最后一个结点

答案C

解析对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树。③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为C，C左子树为D时，这个序列的对称序是BADC，前序是ABCD树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

下列关于线性表的叙述中，错误的是()。

下列关于超媒体的叙述中，不正确的是()。

设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

关于计算机语言，下面叙述不正确的是

如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。

DBMS中实现事务持久性的子系统是()。

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

肿瘤标志物：

交感神经由中枢发出后直达效应器官，支配效应器官的活动。()

哪些改变可提示小儿肾精亏损

泌尿系结核最常见的和主要的表现是

下列关于犬心脏采血方法的描述，错误的是

A．SDA．B．BP．C．JP．D．USP．E．WHO．

关于中国古代刑罚制度的说法，下列哪一选项是错误的？(2010—卷一—15，单)

下列经济业务所产生的现金流量中，属于“经营活动产生的现金流量”的是(　　)。

2010年2月宋某被授予本公司股票期权，施权价1元／股，股票3万股。2012年3月份行权，股票当日收盘价7元／股。宋某应就该项所得缴纳个人所得税()元。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

下列关于二叉树周游的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

下列关于线性表的叙述中，错误的是()。

下列关于超媒体的叙述中，不正确的是()。

设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

关于计算机语言，下面叙述不正确的是

如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。

DBMS中实现事务持久性的子系统是()。

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

肿瘤标志物：

交感神经由中枢发出后直达效应器官，支配效应器官的活动。()

哪些改变可提示小儿肾精亏损

泌尿系结核最常见的和主要的表现是

下列关于犬心脏采血方法的描述，错误的是

A．SDA．B．BP．C．JP．D．USP．E．WHO．

关于中国古代刑罚制度的说法，下列哪一选项是错误的？(2010—卷一—15，单)

下列经济业务所产生的现金流量中，属于“经营活动产生的现金流量”的是( )。

2010年2月宋某被授予本公司股票期权，施权价1元／股，股票3万股。2012年3月份行权，股票当日收盘价7元／股。宋某应就该项所得缴纳个人所得税()元。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

下列经济业务所产生的现金流量中，属于“经营活动产生的现金流量”的是(　　)。