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

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

A.FEDCBA

B.BCDEFA

C.CDEFAB

D.DEFABC

某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。

A．共有n层，每层有一个节点

B．共有log2n层，相邻两层的节点数正好相差一倍

C．先序遍历序列与中序遍历序列相同

D．后序遍历序列与中序遍历序列相同

● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n＞1），则该二叉树 （40） 。

（40）

A. 共有n层，每层有一个结点

B. 共有log2n层，相邻两层的结点数正好相差一倍

C. 先序遍历序列与中序遍历序列相同

D. 后序遍历序列与中序遍历序列相同

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

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

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

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

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

A.各不相同

B.先序遍历与后序遍历相同

C.完全相同

D.后序遍历与中序遍历相同

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

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

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

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

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

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历