二叉树

树：数据结构中的树其实就像现实中的树的一种存储结构。

二叉树：每个节点最多只有两个子节点的树。 深度 根节点到该节点的最长简单路径边的条数， 高度 该节点到叶子节点的最长简单路径边的条数。 层数 深度+1

满二叉树：除子节点外每个节点都有左右两个子节点。

完全二叉树：叶子节点都在最底下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大（其实堆就是一棵完全二叉树）