Question

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

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

Answer 1

【答案】：D

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