万能百科  > 所属分类  > 

一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为

一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为

A.4

B.6

C.10

D.16

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签