下列关于二叉树周游的叙述中 正确的是（） 。 （）A. 若一个结点是某二叉树对称序的最后一个结点 则
结点,树叶
已帮助 人
下列关于二叉树周游的叙述中，正确的是（） 。 （）A. 若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B. 若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C. 若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D. 若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
-
参考答案：C本题采用反证法。 对于只有两个结点的二叉树，根结点A和其左孩子B，其前序遍历为AB，对称序遍历为BA，由此可知，对于根结点，答案A和答案B均错误。再看下图所示二叉树: 其前序遍历为ABC，对称序遍历为ACB，显然，对于叶子结点C，不满足答案D。所以答案C正确。