某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为（)。A.FEDCBAB.BCDEFAC.C

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。

A.FEDCBA

B.CBAFED

C.DEFCBA

D.ABCDEF

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

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

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

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

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

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

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

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

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

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

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

A．只有根节点无左予树

B．只有根节点无右子树

C．非叶子节点只有左子树

D．非叶子节点只有右子树

A.n

B.n/2+1

C.n+1

D.n-1

若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 ____ 。

A．PBCDE

B．DECBP

C．EBDCP

D．EBPDC

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序()。

A．不相同

B．完全相同

C．前序和中序相同

D．后序和中序相同

A.都不相同

B.完全相同

C.前序和中序相同，而与后序不同

D.中序和后序相同，而与前序不同

A.cba

B.bca

C.abc

D.acb