前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树 Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
【正确答案】 D
【答案解析】解析:考查二叉树的遍历。 对于Ⅰ,显然任何遍历都相同。对于Ⅱ,根结点无右孩子,此时前序遍历先遍历根结点,中序遍历最后遍历根结点,所以不相同。对于Ⅲ,是一棵左单支树,前序遍历和后序遍历的序列相反。对于Ⅳ,所有结点只有右子树的右单支树,前序遍历和中序遍历的序列相同。选D。