选择题 17.  某棵完全二叉树上有699个结点,则该二叉树的叶子结点数为______。
【正确答案】 B
【答案解析】 二叉树有如下性质:对于一棵非空的二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个,即如果叶子结点(度为0的结点)数为n0,度数为2的结点数为n2,则有n0=n2+1。
   对于本题而言,假设度为i的结点的个数为ni,则n0=n2+1,所以,n0+n1+n2=n0+n1+n0-1=699,可以得到n0=(700-n1)/2,显然,n1只能是偶数。由于在完全二叉树中,度为1的结点只有0个或1个两种情况,因此,n1=0,n0=350。所以,叶子结点个数为350,选项B正确。