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

admin2021-09-15  37

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

选项 A、29
B、30
C、251
D、249

答案A

解析 设度为2的节点的个数为n2,度为1的节点个数为n1,则度为0的节点个数为n2+1,n2+n1+n2+1=250+n1+250+1=530,n1=29。
转载请注明原文地址:https://jikaoti.com/ti/vnU0FFFM
0

最新回复(0)