對「一棵有124個葉節點的完全二叉樹，最多有多少個結點」的思考

在網上看到這個問題，在討論答案到底是248，還是247，評論清一色地認爲是247，但我覺得答案是248 先再讀一遍題目，裏面有「最多」兩個字，也就是說能滿足條件的完全二叉樹不止一種，要找出結點最多的那個 評論裏的人幾乎都認爲答案唯一且爲247，評論裏的觀點是：非葉節點數目 = 葉節點+1 這個觀點並不是完全正確的，它需要加上一個前提，就是完全二叉樹的最右非終結結點的子樹個數是二 下面我按照最右非終

>>阅读原文<<