一、性质
1.每个节点的度最大为2（最多拥有2棵子树）
2.左子树和右子树是有顺序的
3.即使某节点只有一棵子树，也要区分左右子树。
二叉树是有序树
二、特殊二叉树
真二叉树：所有节点的度要么为0，要么为2。
满二叉树：最后一层节点的度都为0，其他节点的度都为2。
完全二叉树：对节点从上之下，左至右开始编号，其所有编号都能与相同高度的满二叉树中的编号对应。
二、遍历
前序遍历
中序遍历
后序遍历
层序遍历
前序、中序、后序遍历需要针对的是跟节点什么时候遍历到。
前序、中序、后序遍历都有递归和迭代两种实现方式，其中迭代都是要用到“栈”这种数据结构。
层序遍历使用的数据结构是“队列”进行迭代操作。
