二叉树性质推导

假定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 a56爆大奖在线娱乐第k层的第

posted on 2020-04-18 17:17  听哥哥的话  阅读(428)  评论(0编辑  收藏  举报

导航