Question

一棵完全二叉树上有2001个结点,中结点的个数为()。 A、500 B、1000 C、525 D、1001

Answer 1

【答案】：D
由二叉树性质可知，完全二叉树的最后一个分支结点的序号为⌊2001/2⌋=1000，故叶结点的个数为2001-1000=1001。