一棵完全二叉树上有2001个结点,其中叶子结点的个数是()

题目类型: 单选题

题目内容

一棵完全二叉树上有2001个结点,其中叶子结点的个数是()

题目选项

A. 500
B. 1000
C. 1001
D. 1005

正确答案

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。

题目纠错