一棵有124个叶结点的完全二叉树，最多有（ ）个结点。

A. 247 B. 248 C. 249 D. 250

[tag_link]

correct answer: B

结论

二叉树n₀=n₂+1，n₂=123；n=124+123+n₁=247+n₁，完全树n₁可为1，最大248。

推导

二叉树n₀=n₂+1，n₂=123；n=124+123+n₁=247+n₁，完全树n₁可为1，最大248。

易错点

叶数不能单独确定n₁，完全树奇偶性决定最大值。