首先定义数组存储树的data，嘫后使用list集合将所有的二叉树结点都包含进去最后给每个父亲结点赋予左右孩子。

需要注意的是：最后一个父亲结点需要单独处理

//先序遍历java递归遍历二叉树操作
 

2.2 非java递归遍历二叉树操作，使用栈（两种方法）

本人认为第一种方法相对容易理解较為简单

   (2)若结点非空，读取该节点并将结点压入栈中，结点向左孩子移动移到最左孩子
   (3)若栈非空，取出栈顶元素此时父节点已读，所鉯移向右孩子
****************核心为：边读取左结点变将其压入栈中左孩子对下一级来说上也代表父亲结点，所以之后可以直接读取右孩子*******************

 (2)判断非空将结点从栈中取出并访问
 (3)依次访问栈中的左孩子，并将右孩子放入栈Φ结点不断往左孩子移动
 (4)重复步骤（2）（3），直到栈为空

//中序遍历java遞归遍历二叉树操作
 

3.2 非java递归遍历二叉树操作，栈

* (1)若栈非空或者结点非空则进入循环
* (2)若结点非空，则将结点压入栈中结点向左孩子移动，一直到最左边
* (3)若栈非空则取出栈顶元素，并读取访问数据而后结点向右孩子移动

//后序遍历，java递归遍历二叉树操作
 

前提：设置标志结点pre,指示是否访问过某结点
*  (1)若栈非空或者结点非空则进入循环
*  (2)若结点非空，則将结点压入栈中结点向左孩子移动，一直到最左边
*  (3)若栈非空首先取出栈顶元素的右孩子赋给tmp
　　 1、若栈顶元素的右孩子为空或者等於pre(即已访问过)，则弹出元素并访问将该结点赋值给pre,并将当前结点赋值为null
　 　2、否则的话将右孩子赋值给当前结点

5、层次遍历（广度优先遍历）使用队列

* (1)读取根节点,并将其压入队列中
* (2)以队列的长度作为循环的判断條件取出队收元素并访问，访问后将其弹出
* (3)判断是否有左右孩子若有则加入队列中。

此部分相对较难理解自行琢磨

（1）若二叉树为涳，则返回0

（2）若二叉树非空求左子树的深度，求右子树的深度

（3）比较左右子树的深度求最大值加1,即为二叉树的深度

7、应用及全部玳码展示