问题 单项选择题

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为

A.349

B.350

C.255

D.351

答案

参考答案:B

解析:[分析] 根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>l,则父结点编号为 INT(k/2),所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点,因此,其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。

单项选择题
判断题