在数据结构中，二叉树是一种基本的且运用非常广泛的数据结构。二叉树在排序、查找以及大规模数据索引方面应用非常多，此外更加复杂的树形结构也可以转化为二叉树进行处理。
一、二叉树的定义
二叉树的节点与单链表的节点有点类似，都是有数据域和指向下一结点的指针，区别是二叉树指向下一结点的指针有两个：左节点和右节点；产生分叉。二叉树也有一个根节点（在单向链表中叫头节点），当根节点指向NULL时，此时二叉树为空二叉树；
下面是各种二叉树递归定义以及各种二叉树：
二、分清二叉树的前序、中序、后序以及深度遍历
平时做些视频或者网络方面你的应用，所以很少涉及底层的排序等算法以及复杂的数据结构，因此对二叉树啥的一直不是很熟悉，有时即使当时熟悉了，过两天就忘记了，总是分不清二叉树的前序、中序、后序以及深度遍历。
其实二叉树的前序遍历、中序遍历以及后序遍历时相对于根节点来说的，如果是先访问根节点就是先序遍历、如果是中间访问就是中序遍历，如果是最后访问根节点就是后序遍历。所以二叉树的前序遍历、中序遍历以及后序遍历又叫先根遍历、中根遍历、后根遍历。
下面给出了二叉树遍历的示意图
三、二叉树的实现（C++）
待续。。。。