对于前序遍历与中序遍历结果相同的二叉树为(1);对于前序遍历和后序遍历结果相同的二叉树为(2)。【

大学 遍历,结点,结果 已帮助 人

对于前序遍历与中序遍历结果相同的二叉树为(1);对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.根结点无右孩子的二叉树

E.所有结点只有左子数的二叉树

此题为多项选择题。请帮忙给出正确答案和分析,谢谢!

热搜:二叉树的中序遍历的递归形式和非递归形式

答案解析

难度★★☆ 搜索
  • 正确答案:EB
    第一问虽然选择了F,但是编者认为,答案F应改为“所有结点至垒只有右子树的二叉树”,这就包括了只有根结点的特例。另外选择答案F也不严格,成了无限个结点。本题到72题的解题原则都是根据二叉树的递归遍历。要掌握前序遍历是“根一左一右”,中序遍历是“左一根一右”,后序遍历是“左一右一根”。据此,可以回答这几道题。例如69题,若要前序和后序这两个序列相反,只有单支树,所以本题的A和B均对,单支树的特点是只有一个叶子结点,故C是最合适的,A或B都不完全。