2022-09-20数据结构00
请注意,本文编写于 671 天前,最后修改于 671 天前,其中某些信息可能已经过时。

对于一棵具有 n 个节点的二叉树按照层次编号,同时,左右子树按照先左后右编号,如果编号为 i 的节点与同样深度的满二叉树中编号为i的节点在满二叉树中的位置完全相同,则这棵二叉树称为完全二叉树。

性质:

  1. 具有 n 个结点的完全二叉树的深度为 K =[log2n」+1(取下整数)

  2. 有 N 个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系: 若 I 为结点编号(从1开始编号)则如果 I>1,则其父结点的编号为 I/2

  3. 完全二叉树,如果 2 * I <= N,则其左儿子(即左子树的根结点)的编号为2 * I;若2 * I > N,则无左儿子;如果 2 * I + 1 <= N,则其右儿子的结点编号为 2 * I + 1;若 2 * I + 1 > N,则无右儿子。

本文作者:前端小毛

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!