问题
单项选择题
下列关于二叉树遍历的叙述中,正确的是()。
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
答案
参考答案:B
解析:
本题考查二叉树的遍历。
在前序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一棵右子树的根结点,所以,在中序序列中最后一个结点如果是叶子结点,那么这个结点肯定是右孩子叶子结点。因此,若一个树叶是某二叉树的前序最后一个结点,未必是该二叉树的中序最后一个结点;而若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点。