劍指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

>>阅读原文<<