问题 单项选择题

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

A.一般二又树

B.根结点无左孩子的二叉树

C.所有的结点只有左子树的二叉树

D.所有的结点只有右子树的二叉树

答案

参考答案:D

解析:

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

选择题
单项选择题