问题
单项选择题
下列关于二叉树周游的叙述中，正确的是______。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
答案
参考答案：C
解析： 如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D)也是错误的。所以正确的答案是C)。
