题14

题目

一棵完全二叉树上有 1001 个结点, 其中叶结点的个数是 ( ).
A. 250
B. 500
C. 254
D. 501

分析

由完全二叉树的性质,最后一个分支结点的序号为 ,所以叶结点个数为 501 。
【另解】 ,因为 ,而在完全二叉树中, 只能取 0 或 1 。当 时, 为小数,不符合题意。所以 ,于是有

D