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

A. 250 B. 500 C. 254 D. 501

[tag_link]

correct answer: D

结论

最后一个分支结点下标为⌊1001/2⌋=500，所以叶结点为1001−500=501。

推导

最后一个分支结点下标为⌊1001/2⌋=500，所以叶结点为1001−500=501。

易错点

完全二叉树的叶区间从⌊n/2⌋+1到n。