[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有个叶子结点。

[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有 个叶子结点。

[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。

正确答案：

250

参考解析：

[评析] 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。