老师可以讲解下这题具体流程步骤吗？

问题详情

老师可以讲解下这题具体流程步骤吗？

---

老师回复问题

完全二叉树相当于“残缺的”满二叉树，124个叶子结点。对于满二叉树而言，第i层的结点数为2^(i-1)，也就是第8层上有128个结点。先考虑前7层，共有2^7-1也就是127个结点。又要想结点数最多，又要求只有124个叶子结点。那么这124个叶子结点就要分别落在第7层和第8层上。假设第7层有x个叶子结点，那么第8层就有124-x个叶子结点。第7层的每个结点又对应第8层的每个孩子，注意，要想结点数最多，有1个结点只有1个孩子。因此128-2（x-1）+1=124-x，因此x等于3。第八层就有121个结点。127+121=248