问题: 关于二叉树的问题
对一颗71个结点的完全二叉树，它有（ ）个非叶子结点。
答案是35
怎么算的，讲清楚些哈～～
解答:
完全二叉树的叶结点的计算方法是 2^（n-1） 其中 n 为深度。。
而 叶子结点的个数总是比 非叶子结点多1.。
这样就有 2^(n-1)-1+2^（n-1）=71 则 可得 2^（n-1）-1=35
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
