单选题 下列关于二叉树遍历的叙述中,正确的是 (42)

【正确答案】 B
【答案解析】[分析]
本题考查二叉树的遍历。
在前序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一棵右子树的根结点,所以,在中序序列中最后一个结点如果是叶子结点,那么这个结点肯定是右孩子叶子结点。因此,若一个树叶是某二叉树的前序最后一个结点,未必是该二叉树的中序最后一个结点;而若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点。