问题 单项选择题

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为(  )。

A.4

B.16

C.10

D.6

答案

参考答案:B

解析:【解析】由二叉树的性质n0=n2+1可知,度为0的结点数(即叶子结点数)=度为2的结点数+1,根据题意得知,度为2的结点数为4个,那么25-5-4=16即为度为1的结点数,选项D)正确。

判断题
单项选择题