万能百科  > 所属分类  > 

某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。

某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。

A.29

B.30

C.249

D.251

正确答案:

A在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。二叉树结点总数为530,度为2的结点有250个,则度为0的结点有251个,那么度为l的结点个数为530—250—251=29。故选A选项。

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

标签