真题解析

【答案】C

【解析】设一棵完全二叉树有k层，则前k-1都是满二叉树，第k层的节点需要从左往右排列，那么第1层有1个节点，第2层有2个节点，第3层有4个节点。。。第9层有512个节点，此时总节点个数为1023，第10层放置剩余的1000个节点，那么叶节点个数为第10层的1000个节点，再加上第9层除去被第10层消耗的500个节点外剩余的12个节点，总共为1012个，选C。也可以根据完全二叉树的节点编号性质来计算，即：第2023号结点的双亲是最后一个非叶结点，序号是2023/2=1011，所以叶节点个数为：2023-1011=1012。