单选题 对于前序遍历与中序遍历结果相同的二叉树为(1);对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】
【正确答案】 B、E
【答案解析】解析:第一问虽然选择了F,但是编者认为,答案F应改为“所有结点至垒只有右子树的二叉树”,这就包括了只有根结点的特例。另外选择答案F也不严格,成了无限个结点。本题到72题的解题原则都是根据二叉树的递归遍历。要掌握前序遍历是“根一左一右”,中序遍历是“左一根一右”,后序遍历是“左一右一根”。据此,可以回答这几道题。例如69题,若要前序和后序这两个序列相反,只有单支树,所以本题的A和B均对,单支树的特点是只有一个叶子结点,故C是最合适的,A或B都不完全。