当前位置：IT认证＞软件水平

问题：[填空题]

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

参考答案：

250

● 参考解析

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

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研