对“一棵有124个叶节点的完全二叉树，最多有多少个结点”的思考

在网上看到这个问题，在讨论答案到底是248，还是247，评论清一色地认为是247，但我觉得答案是248 先再读一遍题目，里面有“最多”两个字，也就是说能满足条件的完全二叉树不止一种，要找出结点最多的那个 评论里的人几乎都认为答案唯一且为247，评论里的观点是：非叶节点数目 = 叶节点+1 这个观点并不是完全正确的，它需要加上一个前提，就是完全二叉树的最右非终结结点的子树个数是二 下面我按照最右非终

>>阅读原文<<