已知完全二叉树的第9层有240个结点，则整个完全二叉树有多少个结点？有多少个叶结点？

[tag_link]

参考答案

总结点数495，叶结点数248。

推导过程

第9层最多256个，现有240个故为最后一层；前8层满，有2^8−1=255个结点，总数495。第9层240个均为叶，第8层120个双亲，余8个叶，故叶数240+8=248。

评分要点

判断第9层为末层；计算255+240；计算第8层8个叶并求总叶数。

易错点

只把第9层240当作全部叶，漏掉第8层叶结点。