一棵有124个叶结点的完全二叉树，最多有多少结点？

124个叶子节点.表示有7层

2的7次方啊

124+2的7次方-1

124+127

即251

呵呵.不过答案是248

这是7层最多的节点

251是错的。

124个叶子结点并不是在最后一层的。

最后一层应该只有121个结点，所以，答案应该是121+127＝248个结点

题目是说叶子结点个数，并不是末层结点的个数

121是如何算的啊

128-（（128-124） * 2 - 1）

会不会是247？

应该是奇数？

248

第7层最多 127个

127+121

可以这样来求解，假设末层结点数为X，则有：

(64-（124-X）)*2 = X 当末层结点数为偶数时

或者(64-（124-X）)*2 = X + 1 奇

也即，X = 120 或者 X = 121然后再进行验证即可。

127＋120

247应该也是正确答案。这要看备选答案里有没有247了

对的，加上最多这个条件当然应该是248了。

完整的完全二叉树的节点个数等于叶子节点的两倍减去1，
这是根据树的层次来的，除去最后一层的第n层的节点个数等于2的（n-1）次方，则完整的完全二叉树的节点个数等于2的m次方减去1（设共有m层）。
124个叶子节点，说明它不是完整的，2的6次方等于64，2的7次方等于128，64<124<128，说明该树共有8层(7+1),因为完全二叉树每个节点（叶子节点除外）都有两个子节点，完整的8层完全二叉树共有128个叶子节点，该树为124个，128-124=4，说明有4个叶子节点在次高层，即第7层有4个叶子节点，说明该树比完整的8层完全二叉