一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

admin2014-10-20 32

问题一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

选项 A、250
B、500
C、501
D、505

答案C

解析由二叉树结点的公式：n=n₀+n₁+n₂=n₀+n₁+(n₀—1)=2n₀+n₁—1，因为n=1001，所以1002=2n₀+n₁，在完全二叉树树中，n₁只能取0或1，在本题中只能取0，故n=501，因此选C。

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

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)