满二叉树:深度为k,有2^k-1个结点的二叉树。

完全二叉树:具有n个结点,深度为k,所有结点对应于深度为k的满二叉树中编号为1-n的结点。

在二叉树的第i层最多有2^(i-1)个结点

深度为k的二叉树最多有2^k - 1个结点

左结点2i ,右节点2i+1.(完全二叉树)

具有n个结点的完全二叉树的深度为log2 n +1 (log2为底数)

https://blog.csdn.net/u014574317/article/details/69062845