下列关于二叉树周游的叙述中,正确的是______。
下列关于二叉树周游的叙述中,正确的是______。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点
正确答案:C解析:如图1所示的二叉树,其前序遍历结果为ABCD,对称序遍历结果为CBDA,所以选项A)和选项B)是错误的。有如图2所示的二叉树,其前序遍历结果为ABDECF,对称序遍历结果为 DBEAFC,所以选项D)也是错误的。所以正确的答案是C)。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
