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

📅  最后修改于: 2021-09-08 15:12:05             🧑  作者: Mango

下列关于二叉树的说法正确的是
(A)每个二叉树要么是完整的,要么是满的。
(B)每棵完全二叉树也是一棵完全二叉树。
(C)每棵满二叉树也是一棵完全二叉树。
(D)没有二叉树既是完全的又是满的。
(E)以上都不是答案: (E)
解释:全二叉树(有时是正二叉树或二叉树或严格二叉树)是一棵树,其中除叶子之外的每个节点都有两个孩子。

完全二叉树是一种二叉树,其中每一层(可能除了最后一层)都被完全填充,并且所有节点都尽可能地向左。

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这个问题的测验