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

admin2009-04-22 66

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

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

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

领导生命周期理论模型不包括以下哪种领导类型?()

可以出现机化过程的有

属于镇静催眠药的是()

下列心电图表现中，属于确诊室性心动过速最重要的依据是

从事生产、经营的纳税人应当自领取税务登记证件之日起(　　)日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。

下列关于商业助学贷款贷后检查的说法，错误的是()。(2010年下半年)

在双代号网络计划中，M工作有三项紧前工作，其最早开始时间分别为第6、8、9周，其持续时间分别为3、6、2周，则M工作的最早开始时间是第()周。

对收益性物业来说,空置率提高将会导致()等后果。

某单位去年的总收入比总支出多50万元，今年比去年的总收入增加了10％，总支出节约了20％，如果今年的总收入比总支出多100万元，那么去年的总收入和总支出各是多少万元?()

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

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

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

领导生命周期理论模型不包括以下哪种领导类型?()

可以出现机化过程的有

属于镇静催眠药的是()

下列心电图表现中，属于确诊室性心动过速最重要的依据是

从事生产、经营的纳税人应当自领取税务登记证件之日起( )日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。

下列关于商业助学贷款贷后检查的说法，错误的是()。(2010年下半年)

在双代号网络计划中，M工作有三项紧前工作，其最早开始时间分别为第6、8、9周，其持续时间分别为3、6、2周，则M工作的最早开始时间是第()周。

对收益性物业来说,空置率提高将会导致()等后果。

某单位去年的总收入比总支出多50万元，今年比去年的总收入增加了10％，总支出节约了20％，如果今年的总收入比总支出多100万元，那么去年的总收入和总支出各是多少万元?()

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu

从事生产、经营的纳税人应当自领取税务登记证件之日起(　　)日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。