若一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是()
完全二叉树
A. 257
B. 258
C. 384
D. 385
[tag_link]
正确答案:C
根据 完全二叉树 的性质,最后一个分支结点的序号为⌊n/2⌋=⌊768/2⌋=384, 故叶子结点的个数为 768 - 384 = 384。