数据结构|二叉树|问题1

关于二进制树，以下哪一项是正确的
(A)每个二叉树都完整或完整。
(B)每个完整的二叉树也是完整的二叉树。
(C)每个完整的二叉树也是完整的二叉树。
(D)没有二叉树既完整又完整。
(E)以上都不是答案： (E)
说明：完整的二叉树(有时是适当的二叉树，2-树或严格的二叉树)是一棵树，其中除叶子以外的每个节点都有两个孩子。

完整的二叉树是一个二叉树，其中除最后一个级别外，每个级别都已完全填充，并且所有节点都尽可能地靠左。

A)不正确。例如，以下二进制树既不完整也不完整

12
   /  
  20
 /
30

B)不正确。以下二进制树已完成但未满

12
   /   \
  20    30
 /
30

C)不正确。以下二叉树已满，但未完成

12
   /   \
  20    30
       /  \  
      20   40

D)不正确。以下二叉树既完整又完整

12
    /   \
   20    30
  /  \  
 10   40

请参考http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees这个问题的测验