问题
单项选择题
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
A．349
B．350
C．255
D．351
答案
参考答案：B
解析： 根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。