数据结构（十）完全二叉树节点个数计算
2015-10-12 22:09
218 查看
二叉树第k层最多有2的(k-1)次方个节点
第六层最多有32个节点
第五层最多有16个节点
第四层最多有8个节点
第三层最多有4个节点
第二层最多有2个节点
第一层最多有1个节点
完全二叉树的叶节点只可能出现在后两层
如果完全二叉树有6层，则前5层是满二叉树，总节点数目为16+8+4+2+1+8=39
如果完全二叉树有7层，则前6层是满二叉树，
前六层总节点数目为32+16+8+4+2+1=63
第六层有8个叶子节点，则有32-8=24个非叶子节点
第七层最多有24*2个叶子节点
总节点数目为63+24*2=111
原题链接：
http://www.nowcoder.com/test/question/done?tid=1752015&qid=15620#summary
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 