单选题 在下列关于二叉树遍历的说法中,正确的是______。
  • A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
  • B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点
  • C.若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
  • D.若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点
【正确答案】 C
【答案解析】[解析] 对于二叉树的中序遍历,其遍历序列中的最后一个结点一定是从根开始沿右指针走到底的结点,如下图图a中的c,设用指针p指向此中序遍历最后结点。若结点p不是叶结点(其左子树非空),则前序遍历的最后一个结点必在它的左子树中,如图a中的f,所以选项A和B错。若结点p是叶结点,如图b中的f,则前序与中序遍历的最后一个结点都是它,选项C对。如果中序遍历的最后一个结点不是叶结点,它有一个左孩子且是叶子结点,如图a中的c,假设其左孩子由q指向,则q是前序遍历的最后一个结点,但不是中序遍历中的最后一个结点,如图a中的f,因此选项D错。
[*]