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

admin2009-04-22 59

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

下面关于Linux内核的叙述中，错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

区别旧民主主义革命与新民主主义革命的根本标志是（　　　）

A．气虚血瘀证B．气不摄血证C．气血两虚证D．气随血脱证症见面色恍白，气少息微，冷汗淋漓，属于

流行性出血热病毒的动物宿主是

()一般是更高层次组织的下属组织。

出入境检验检疫收费办法由(　)制定。

下列关于合并成本的计量，不正确的有()。

下列体育运动起源于中国的是：

什么是元认知与元认知策略?如何培养学生的元认知能力?

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

下面关于Linux内核的叙述中，错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

区别旧民主主义革命与新民主主义革命的根本标志是（ ）

A．气虚血瘀证B．气不摄血证C．气血两虚证D．气随血脱证症见面色恍白，气少息微，冷汗淋漓，属于

流行性出血热病毒的动物宿主是

()一般是更高层次组织的下属组织。

出入境检验检疫收费办法由( )制定。

下列关于合并成本的计量，不正确的有()。

下列体育运动起源于中国的是：

什么是元认知与元认知策略?如何培养学生的元认知能力?

区别旧民主主义革命与新民主主义革命的根本标志是（　　　）

出入境检验检疫收费办法由(　)制定。