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

admin2009-04-22 26

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/VmC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

在现有的社会正常的生产条件下，以社会平均劳动熟练程度和劳动强度为标准计算的，制造某种使用价值所需要的劳动时间为()。

菟丝子除能补肾固涩外，还具有的功效是()锁阳除能补肾阳益精血外，还具有的功效是()

30岁男性患者，病程4个月，头痛发作入院。入院前出现左侧肢体无力和呕吐。入院查体：意识清，眼底视乳头水肿，左上下肢肌力4级，腱反射活跃，病理征(+)。采用的辅助检查是

采用装运港船上交货价(FOB)进口设备时，卖方的责任包括(　　)。

投资性房地产的公允价值确定的评估对象是()。

自我遵循的是()。

心理学是研究心理现象及其发展规律的科学，心理现象又称()

在中国共产党的历史上，第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是()

数据库的故障恢复一般是由()来执行恢复。

Theproceduresforopeningacheckingaccount.Fromthispassagewecanknowthat.

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

在现有的社会正常的生产条件下，以社会平均劳动熟练程度和劳动强度为标准计算的，制造某种使用价值所需要的劳动时间为()。

菟丝子除能补肾固涩外，还具有的功效是()锁阳除能补肾阳益精血外，还具有的功效是()

30岁男性患者，病程4个月，头痛发作入院。入院前出现左侧肢体无力和呕吐。入院查体：意识清，眼底视乳头水肿，左上下肢肌力4级，腱反射活跃，病理征(+)。采用的辅助检查是

采用装运港船上交货价(FOB)进口设备时，卖方的责任包括( )。

投资性房地产的公允价值确定的评估对象是()。

自我遵循的是()。

心理学是研究心理现象及其发展规律的科学，心理现象又称()

在中国共产党的历史上，第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是()

数据库的故障恢复一般是由()来执行恢复。

Theproceduresforopeningacheckingaccount______.Fromthispassagewecanknowthat______.

采用装运港船上交货价(FOB)进口设备时，卖方的责任包括(　　)。

Theproceduresforopeningacheckingaccount.Fromthispassagewecanknowthat.