設一課完全二叉樹共有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 - 488)/2 = 12個結點 ，所以總共會有488+12 = 500個結點。
其實完全二叉樹有這個性質，最後乙個節點/2就得到他的父節點了，而此時的父節點必然是最後乙個父節點，也就是說他之後的結點都是葉子節點了所以葉子節點為，999-999/2 = 500.要懂得運用性質，不然題目的完全二叉樹是幹啥的。
999是總的節點數，999/2是最後乙個非葉子節點，相減就是結果。
123456789101112...2014除以9的餘數是 ？
9的餘數等於數的各位加起來的和對9求餘，=（1+2+...8+9+1+0+1+1+...+2+0+1+4）mod9
= （1+2+...8+9+10+11+...+2014）mod9 注釋：每個數分別mod9
= （1+2+...8+0+..+1+2+...+7）mod9
注釋： 1+2+...+8為乙個迴圈，且 （1+2+...+8） mod9=0
=（1+2...+7）mod9 =1
也就是說該數以9為迴圈週期，2014%9 =7；
關於主對角線（從左上角到右下角）對稱的矩陣為對稱矩陣；如果乙個矩陣中的各個元素取值為0或1，那麼該矩陣為01矩陣，求大小為n*n的01對稱矩陣的個數？（）
power(2，(n*n+n)/2)
劍指Offer 擴充套件 拋小球（京東）
小東和三個朋友一起在樓上拋小球，他們站在樓房的不同層，假設小東站的樓層距離地面n公尺，球從他手裡自由落下，每次落地後反跳回上次下落高度的一半，並以此類推知道全部落到地面不跳，求4個小球一共經過了多少公尺？數字都為整數 給定四個整數a,b,c,d，請返回所求結果。測試樣例 100,90,80,70 返...
劍指Offer 擴充套件 年終獎（京東）
小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與乙個 遊戲，遊戲在乙個6 6的棋盤上進行，上面放著36個價值不等的禮物，每個小的棋盤上面放置著乙個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格仔裡的禮物小東都能拿到，請設計乙個演算法使小東...
劍指Offer 擴充套件 上台階（京東）
有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上m級，共有多少走法？注 規定從一級到一級有0種走法。給定乙個正整數int n，請返回乙個數，代表上樓的方式數。保證n小於等於100。為了防止溢位，請返回結果mod 1000000007的值。測試樣例 3 返回 2 這不就是典型的動...