已知某完全二叉树的第7层有10个叶结点，请求出该完全二叉树的_

牛客4414733号

1，第7层有10个叶结点，所以该完全二叉树最大有8层

2，所以第7层满结点，即2^(7-1)=64

3，所以第7层中的度为2的结点数为54，即第8层***有108个叶结点

4，高为7的满二叉树的结点数为2^7-1=127

5，所以该完全二叉树的总结点数最多为127+108=235

发表于 2017-12-03 20:52:42 回复(0)

牛客671647221号

为啥第八层不能只有107个

发表于 2024-11-26 20:57:58 回复(1)

牛客53792854号

完全二叉树的性质是最后两层都可以有叶子节点，所以此处第七满第八层不满所以有（ 2的七次方-1）+ （②的七次方-10*2）

发表于 2022-09-16 14:14:38 回复(0)

雅尔达winniebaby92

完全二叉树最大8层

第7层节点数为 2^(7-1)=64，其中有10个叶子节点，则非叶子节点为54

要求节点总数的最大值，则第8层节点数为54*2=108

节点总数=2^7-1+108=127+108=235

发表于 2018-03-02 16:14:56 回复(0)

已知某完全二叉树的第7层有10个叶结点，请求出该完全二叉树的