问题: 请教全国计算机二级VFP考试科目公共基础部分的题目。。。。。。。。。。。。。。
在深度为7的满二叉树中，度为2的结点个数为___________________.请解答完毕后把思考过程写下，谢谢。。。
解答:
满二叉树的特点：(^代表多少次方)如果只有1层则共有2^1-1＝1个结点，如果只有2层则共有2^2-1=3个结点。。。依此类推，公式是如果有N层则有2^n-1个结点
所以，深度为7的共有2^7-1=127个结点。
要求度为2的结点，那么想想看度不为2的是哪些呢？是叶子，其它的都是2，对吧！所以就是再减去最后一层的叶子个数，叶子在第7层，第一层有2^0=1个结点，第二层有2^1=2个结点。。。第N层有2^(n-1)个结点。
所以第7层有2^(7-1)=64个叶结点，最后答案是127－64＝63个读数为2的结点。
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
