问题详情

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


A、一般二又树

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

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

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

时间:2022-01-04 08:43 关键词:

答案解析

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