下列关于二叉树的说法正确的是
(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这个问题的测验