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

A.一般二叉树

B.只有根结点的二叉树

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

D.有结点只有右孩子的二叉树

A.一般二叉树

B.只有根结点的二叉树

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

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

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

F.所有结点只有右孩子的二叉树

前序遍历和中序遍历结果相同的二叉树为(31)。

A．一般二又树

B．根结点无左孩子的二叉树

C．所有的结点只有左子树的二叉树

D．所有的结点只有右子树的二叉树

A.只有左子树

B.只有右子树

C.节点的度为1

D.节点的度为2

分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同；(2)前序和中序遍历结果不相同而是相反；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

A.不存在这样一颗二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果

B.若非空二叉树中所有结点均没有左子树，那么分别对它进行前序遍历和中序遍历，最终可以得到相同的结果

C.若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果

D.存在这样一颗二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

A.n

B.n/2+1

C.n+1

D.n-1