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