满二叉树与完全二叉树

先来一张满二叉树的图：

满二叉树：高度为h，由2^h-1个节点构成的二叉树称为满二叉树

再来一张完全二叉树的图：

在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]+1是向下取整。满二叉树的深度为k=log2(n+1);

一.二叉树的常用性质
1.常用性质
<1>.在二叉树的第i层上最多有2^(i-1) 个节点 。（i>=1）
<2>.二叉树中如果深度为k(有k层),那么最多有2^k-1个节点。(k>=1）
<3>.若二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1;

END