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

admin2020-03-19 23

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

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

答案A

解析设度为2的节点的个数为n₂，度为1的节点个数为n₁，则度为0的节点个数为n₂+1，n₂+n₁+n₂+1=250+n₁+250+1=530，n₁=29。

转载请注明原文地址:https://kaotiyun.com/show/btYp777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)