单选题 前序遍历和中序遍历结果相同的二叉树为 (31)

【正确答案】 D
【答案解析】[分析]
本题考查二叉树的遍历及相关特性。
根据二叉树前序遍历和中序遍历的特点,如果它们的遍历序列相同,那么首先遍历到的结点肯定是根结点,但在中序遍历中首先遍历的是左子树,因此,我们可以推断其左子树为空。所以,此二叉树为所有的结点只有右子树的二叉树。