若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
A、
70
B、
73
C、
75
D、
77
【正确答案】
C
【答案解析】
解析:考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有N
0
=N
2
+1,而题中有24个叶子节点即为有24个度为0的结点,有28个仅有一个孩子的结点即为有28个度为1的结点,按照公式N
0
=N
2
+1,即N
2
=N
0
—1=24—1=23,所以树的结点的总数为N
0
+N
1
+N
2
=24+28+23=75,答案选C。
提交答案
关闭