noip2015选择题

前序遍历序列与中序遍历序列相同的二叉树为______。

A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
正确答案：D
解析：所谓前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者中，首先访问根结点，然后是遍历左子树，最后是遍历右子树；并且，在遍历左、右子树时，仍需先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。所以只有根结点满足，或者只有右子树而无左子树。