数据结构PTA

最新推荐文章于 2023-11-26 17:24:00 发布

「已注销」

最新推荐文章于 2023-11-26 17:24:00 发布

阅读量114

点赞数

分类专栏：数据结构类

本文链接：https://blog.csdn.net/m0_55004108/article/details/116660776

版权

数据结构类专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1. 在这里插入图片描述
2.
一棵完全二叉树上有1001个结点,其中叶结点的个数是()
A.250
B.500
C.254
D.505
E以上答案都不对

  答案：E
        完全二叉树的最后一个结点的编号一定是1001，则它的父结点的编号为1001/2=500，则叶子结点个数为1001-500=501.
         总结一下：
         完全二叉树的最后一个结点的编号是n，则它的父结点的编号为[n/2]，则叶子结点个数为n-[n/2]。