问题
单项选择题
前序遍历序列与中序遍历序列相同的二叉树为 (1) ，前序遍历序列与后序遍历序列相同的二叉树为 (2) 。
(2)（）
A．非叶子结点只有左子树的二叉树
B．只有根结点的二叉树
C．根结点无右子树的二叉树
D．非叶子结点只有右子树的二叉树
答案
参考答案：B
解析：
如果前序遍历与中序遍历相同，那么，中序遍历访问的所有左子树访问为空。所以，如果只有根结点，满足此条件。另外，非叶子结点只有右子树，也满足此条件。所以，第1问的正确答案为选项D。
如果前序遍历与后序遍历相同，那么，左右子树必然为空，所以，只有根结点。
第2问的正确答案为选项B。