【面试准备：算法】二叉树

最近面试和刷算法题都有遇到二叉树，所以先浅浅浅学一下~ ，后续还要继续学习深入了解！！

定义：二叉树有一个根节点，最多有两个子节点，一个左子节点，一个右子节点。

满二叉树：每一层都是最大的结点，不能有空。
完全二叉树：结点按照编号从左到右依次构建二叉树，不存在无左子节点，却有右子节点的情况

二叉树的遍历

1. 先序遍历
   根结点 -> 左子树 -> 右子树
2. 中序遍历
   左子树 -> 根节点 -> 右子树
3. 后序遍历
   左子树-> 右子树 -> 根节点
4. 层次遍历
   一层一层的从左至右输出

更详细，可以参考这篇文章：【图解数据结构】树和二叉树全面总结