性质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