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

admin2009-02-19 21

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下对伪指令的解释错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

如下关于QNX操作系统的说法，正确的是()。

如下关于Android操作系统的说法，正确的是()。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

下列不是实时操作系统的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

MicrosoftSQLServer2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流?

能进行动物胸腔手术的动物诊疗机构，取得执业兽医资格证书的从业人员至少有

高血压筛检所建议的对象为

建设(),可以依法划拨土地使用权。

当混凝土强度等级为C30，水泥强度等级为混凝土设计强度等级的()。

对于有抗震设防要求的砖混结构建筑物，减轻其震害的重要措施是()。

期货公司的结算部门作为结算保证金收取、管理的机构，承担着控制市场风险的职责。()

根据《中华人民共和国票据法》的规定，在汇票到期日前的下列情形中，持票人可以行使追索权的有()。

__________是最能让幼儿有真实感受的教具，这对幼儿发展来说是最有价值的与环境互动的媒体。

教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。

法制部门在执法监督中，对公安机关及其人民警察（），可以停止有关人员执行职务。