题25 题目 【2011 统考真题】若一棵完全二叉树有 768 个结点, 则该二叉树中叶结点个数是 ( ) A. 257 B. 258 C. 384 D. 385 分析 关键是考虑存在一个度为1的结点 又有 解 C 最后一个分支结点的编号为 ,所以叶结点的个数为 。 【另解】 ,其中 ,而在完全二叉树中, 只能取 0 或 1,当 时, 为小数,不符合题意。因此 ,所以 。
