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

admin2021-09-15  30

问题 某二叉树共有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://kaotiyun.com/show/EJap777K
0

随机试题
最新回复(0)