Question

某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（　　）。

A.3
B.4
C.6
D.7

Answer 1

【答案】：D

对于任意－棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0－n2＋1，该题ee度为2的结点数为0，且只有－个叶子结点，因此，树中度为l的结点有6个，很容易想到树的高度为7。