单选题 已知完全二叉树的第9层有240个结点，则整个完全二叉树有______个结点。
A．256 B．258 C．495 D．489

【正确答案】 C
【答案解析】[解析] 在完全二叉树中，若第9层是满的，则第9层结点数=28=256，而现在第9层只有240个结点，说明第9层未满，是最后一层。其1～8层是满的，所以总的结点数=28-1+240=495。