树的基本概念：

根节点，子树，叶子节点

某个节点的父节点、兄弟节点、孩子节点

二叉树：每个节点最多有2个孩子节点。

满二叉树：一个二叉树所有【非叶子节点】都存在左孩子和右孩子，且所有叶子节点处于同一层级上。

完全二叉树：把满二叉树右边几个（≥0）叶子拿掉，形成的二叉树就是完全二叉树。可以看出，满二叉树也是完全二叉树。