听哥哥的话

摘要： 假定root这一次对应高度为k=0 以下是以完全二叉树去构建的 第n层满了 才去铺第n+1层 i=0 i 2^0 2i+1 2i+2 2^1 2i+3 2i+4 2i+5 2i+6 2^2 到第k-1层的总结点数为： 2^0+2^1+2^2+2^3+...2^(k-1)= 2^k-1 所以第k层的第 阅读全文