试题题干
先序遍历与中序遍历结果相同的二叉树（ ）
参考答案
正确答案：
试题解析
树的先序遍历：（1）访问根结点；（2）先序遍历左子树；（3）先序遍历右子树。
树的中序遍历：（1）中序遍历左子树；（2）访问根结点；（3）中序遍历右子树。
先序遍历与中序遍历中不同的是访问根结点与左子树的顺序不同，根结点是一定要有的，所以，要使先序遍历与中序遍历结果相同，则该二叉树所有结点只有右子树，没有左子树，故本题选D。
先序遍历与中序遍历结果相同的二叉树（ ）
树的先序遍历：（1）访问根结点；（2）先序遍历左子树；（3）先序遍历右子树。
树的中序遍历：（1）中序遍历左子树；（2）访问根结点；（3）中序遍历右子树。
先序遍历与中序遍历中不同的是访问根结点与左子树的顺序不同，根结点是一定要有的，所以，要使先序遍历与中序遍历结果相同，则该二叉树所有结点只有右子树，没有左子树，故本题选D。