Question

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

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

Answer 1

【答案】：D

D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。