一棵完全二叉树上有1001个结点 其中叶子结点的个数是（)。A．250B．500C．254D．501
结点,个数,叶子
已帮助 人
-
正确答案：D由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0—1)=2n0+n1=1，因为n=100l，所以1002=2n0+n1，在完全二叉树树中，n1只能取0或1，在本题中只能取0，故n=501，因此选D。