下列关于二叉树周游的叙述中，正确的是( )。

admin2009-02-19 26

问题下列关于二叉树周游的叙述中，正确的是( )。

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

答案4

解析假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，正确的是( )。

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下列产品中不属于嵌入式系统的是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下面有关片上调试技术的描述语句中，不恰当的是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

______,thenextproblemwashowtomakeagoodplan.

A．清音B．鼓音C．过清音D．浊音E．实音胸腔积液的听诊音为()

城市环境卫生设施工程系统总体规划的主要内容有()。

境内上市外资股又称B股,是指在中国境内注册的股份有限公司向境内外投资者发行并在中国境内证券交易所上市交易的股票。()

已知x=的值．

2011年全国农民工总量达到25278万人，同比增长4．4％。东部地区农民工10790万人，比上年增加323万人，增长3．1％；中部地区农民工7942万人，增长4．2％：西部地区农民工6546万人，比上年增加409万人。2010年东部地区农民工人数是

试论述“五四运动”以后中国社会民族矛盾与阶级矛盾的交替变化。

下列SQL语句中，能够实现实体完整性控制的语句是…。

Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis(47)______fortotheEnglishs