一、二叉树介绍

二叉树一般有两种：满二叉树和完全二叉树。

满二叉树：如果一颗二叉树的度（树中所有节点的度数最大值）只有0和2，且度为0的节点在同一层上，则这颗二叉树称为满二叉树。（深度为k，有2^k-1个节点）
image.png

完全二叉树：