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

admin2009-04-22 43

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

选项 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全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

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

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

中华人民共和国的武装力量，由中国人民解放军现役部队和预备役部队、中国人民武装警察部队、民兵组成。下列说法中错误的是()。

根据我国《集体合同规定》的规定，一方提出进行集体协商要求后，另一方进行下列行为合法的有()

毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】

造成纵隔移向健侧的疾病不包括

男，4个月，以下符合该婴儿正常发育情况的是

孕妇，孕30周，臀先露，为矫正胎位，可采取的体位是

隔离栅施工中当地形起伏较大时，为保证线形平顺，可调整立柱安装角度以适应地形。()

管道补偿器中，填料补偿器的主要缺点为()。

我国中小学班级工作的组织者、领导者和教育者是_______。

根据以下资料，回答问题。据海关统计，2010年1至11月，我国进出口总值26772．8亿美元，比去年同期(下同)增长36．3％。其中出口14238．5亿美元，增长33％；进口12534．3亿美元，增长40．3％。在出口商品中，1至11月