下列关于二叉树周游的叙述中,正确的是______。A.若一个结点是某二叉树对称序的最后一个结点,则它

Question

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

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

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

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

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

Answer 1

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