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

16 查阅

某二叉树共有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选项。

计算机二级