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