单选题 19.若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
【正确答案】 C
【答案解析】考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有N0=N2+1,而题中有24个叶子节点即为有24个度为0的结点,有28个仅有一个孩子的结点即为有28个度为1的结点,按照公式N0=N2+1,即N2=N0—1=24—1=23,所以树的结点的总数为N0+N1+N2=24+28+23=75,答案选C。