最近在做转型的准备，上周末遇到一个面试官，电话聊的过程中，他建议我准备准备数据结构和算法，最起码简单的要会，可能CS出身的面试官都会考到这个吧。然后去北京面试一家公司，最后面试官直接让写一道比对两个二叉树是否相同的题目，直接懵掉，下决心要好好准备一点这方面的知识。
一、什么是二叉树
二叉树是每个结点最多有两个子树的树结构，二叉树是递归定义的，其结点有左右子树之分，通常包含：满二叉树、完全二叉树、霍夫曼树、平衡二叉树、红黑树等。
满二叉树：如果二叉树中所有分支结点的度数都为2，并且叶子结点都在统一层次上，则二叉树为满二叉树，如图：
满二叉树：