其他分享
首页 > 其他分享> > 完全二叉树的性质

完全二叉树的性质

作者:互联网

 

 

 

 性质4表明了完全二叉树的结点数 n 与完全二叉树深度 k 之间的关系,2^(k-1) - 1 ~ 2^k -1

 

性质5:如果对一棵有 n 个结点的完全二叉树(深度为(log2n 向下取整)+1)的结点按层序编号

(从第一层到第 (log2n 向下取整) + 1 层,每层从左向右),则对任一结点 i (1 ≤ i ≤ n),有:

 

 性质5表明了完全二叉树中双亲结点编号与孩子结点编号之间的关系

 

标签:结点,log2n,完全,取整,二叉树,编号,性质
来源: https://www.cnblogs.com/AronKeener/p/15411766.html