单选题
一棵完全二叉树上有1001个结点,其中叶_了结点的个数是____。【西安交通大学1996年】
A、
250
B、
500
C、
254
D、
505
E、
以上答案都不对
【正确答案】
E
【答案解析】
解析:考查完全二叉树叶子结点数的计算。对完全二叉树按从上到下、从左到右的顺序进行编号1,2,…,N,第1001个结点的父结点编号为[1001/2]=500,此后的所有结点都没有孩子结点,即为叶子结点。叶子结点数为1001-500=501。
提交答案
关闭