万能百科  > 所属分类  > 

下列关于二叉树周游的叙述中,正确的是______。

下列关于二叉树周游的叙述中,正确的是______。

A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点

B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点

C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点

D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点

正确答案:

C解析:如图1所示的二叉树,其前序遍历结果为ABCD,对称序遍历结果为CBDA,所以选项A)和选项B)是错误的。有如图2所示的二叉树,其前序遍历结果为ABDECF,对称序遍历结果为 DBEAFC,所以选项D)也是错误的。所以正确的答案是C)。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签