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