二叉树（创建、前序、中序、后序、层序遍历理论及java实现）

二叉树
二叉树性质

二叉树遍历
Java实现代码
http://blog.youkuaiyun.com/Snowy_2012/article/details/79542083
以一定规则将二叉树中节点排列成一个线性序列。是二叉树各种操作的基础，可以再遍历过程中对节点进行各种操作
1、2、3、
4、二叉树的层序遍历（程序设计时借助队列实现）
1）初始化一个队列
2）把根结点入队列
3）如果队列非空，循环3.a~3.c
3.a）出队列，得到队头结点，访问结点
3.b）若该结点的左孩子非空，则左孩子入队列
3.c）若右孩子非空，右孩子入队列