第16题: [单项选择]下列关于二叉树周游的叙述中,正确的是( )。 A. 若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点 B. 若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点 C. 若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点 D. 若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点 参考答案:C 答案解析:[解析] 假设有如下图所示的二叉树,其前序遍历结果为AB,叶子结点B为前序遍历的最后一个结点,其对称序遍历结果为BA,结点A为对称序遍历的最后一个结点,显然最后的结点元素不一样,所以选项A)、选项B)