剑指Offer----扩展：选择题（京东）

问题描述一： 设一课彻底二叉树共有999个结点，则在该二叉树中的叶节点个数是？ 分析： 在二叉树的第i层上至多有2^（n-1）个结点（n>=1）; 深度为k的二叉树至多有2^k-1个结点（k>=1）. 由于2^9-1 < 999 < 2^10-1，因此，该二叉树总共有10层，前9层总共有2^9-1 = 511个结点，因此最后一层会有999-511 =488个结点，倒数第二层（第九层）会有(2^9

>>阅读原文<<