![[单项选择题] 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为](http://www.mshxw.com/aiimages/31/248330.png "[单项选择题] 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为")
[单项选择题] 设一棵完全二叉树共有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。
