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

admin2009-03-15 123

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

选项 A、349
B、350
C、255
D、351

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/qz7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类