问题 单项选择题

下列关于二叉树遍历的叙述中,正确的是()。

A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点

B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点

C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点

D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点

答案

参考答案:B

解析:

本题考查二叉树的遍历。

在前序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一棵右子树的根结点,所以,在中序序列中最后一个结点如果是叶子结点,那么这个结点肯定是右孩子叶子结点。因此,若一个树叶是某二叉树的前序最后一个结点,未必是该二叉树的中序最后一个结点;而若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点。

实验题
填空题