选择题
13.
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为______。
A、
2
B、
4
C、
6
D、
8
【正确答案】
C
【答案解析】
对于任意一棵二叉树,如果其叶子结点数为N
0
,而度数为2的结点总数为N
2
,则N
0
=N
2
+1,因此叶子节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1),因此i=6。
提交答案
关闭