2011 数据结构 完全二叉树 选择题
第 4 题

若一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是()

完全二叉树

A. 257

B. 258

C. 384

D. 385

[tag_link]

正确答案:C

根据 完全二叉树 的性质,最后一个分支结点的序号为⌊n/2⌋=⌊768/2⌋=384, 故叶子结点的个数为 768 - 384 = 384。