题目类型:
单选题
题目内容
一棵完全二叉树上有2001个结点,其中叶子结点的个数是()
正确答案
C
题目解析
由二叉树结点的公式:n0=n+n1+n2=n0+n1+(n0-1)=2n0+n1-1,因为n=2001,所以2002=2n0+n1,在完全二叉树中,n1只能取0或1,在本题中只能取0(如果取1则n0=1000.5是不可能的),故n=1001。