Question

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为多少

Answer 1

二叉树性质：N0 = N2 + 1，叶子结点个数等于度为2的结点个数 + 1。
完全二叉树度为1的点要么为0 ，要么1 , N0 + N1 + N2 = 699
如果N1= 1，则N0 = 699 /2 ，不为整数。
所以N1为0 ， N0 = 350

另外，根据满二叉树的深度为K的结点总数为2^K -1也可以算。
699 介于511 1023之间，该树有10层，前9层有511个结点，第10层叶子结点为 699 - 511 = 188.
第9层叶子结点 = 256(第9层结点总数) - 188 / 2 (9层每个结点有两个子树) = 156 -94 =162 。
总叶子结点树为162 + 188 = 350