数据结构：完全二叉树的性质

最新推荐文章于 2024-11-12 20:24:31 发布

马超怎么赢

最新推荐文章于 2024-11-12 20:24:31 发布

阅读量846

点赞数

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/m0_73765519/article/details/132243971

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细阐述了完全二叉树的特性，包括具有n个结点的树的深度计算公式（log2n+1），以及节点的双亲、左右子节点的关系。特别指出根节点、叶子节点和边界条件。

摘要由CSDN通过智能技术生成

完全二叉树的性质：

具有 $n$ 个结点的完全二叉树的深度为 $log_2n]+1([x]表示不大于x的最大整数)$

对于任意一个结点 $（ 1 <= i <= n ）$ ：

如果i==1，则结点i即为二叉树的根，无双亲；如果i>1，则其双亲结点为 $[i /2]$
如果 $2 i > n$ ，则结点 $i$ 无左孩子（结点 $i$ 为叶子结点）；否则其左孩子结点为 $2 i$
如果 $2 i + 1 > n$ ，则结点 $i$ 无右孩子，否则其右孩子为 $2 i + 1$