某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
问题描述：
某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
答
方法1：深度为7的满二叉树所有度为2的结点填满了从1到6层,因此个数为1 + 2 + 4 +...+ 2^5 =2^6-1 = 63个
方法2：满二叉树的叶子都在最后一层上,因此所有叶子都在第7层,个数为2^(7-1) = 64
由于二叉树中度为0的叶子个数n0和度为2的结点个数n2有这样的关系：n0 = n2 + 1
所以度为2的结点个数为64-1 = 63