狸子同学

有根节点、子节点、叶子节点构成。 树有高度（距离叶子节点的最远距离）、深度（距离根节点的距离）、层次。 最多有 2 个子节点。 满二叉树：叶子节点全在最底层，除叶子节点外，每个节点下面都有左右 2 个子节点。上图就是一个满二叉树。 完全二叉树：叶子节点都在最地下两层，最后一层的…