树的遍历：

给定一个二叉树，返回他的前序遍历；
中序遍历 先遍历左子树->根节点->右子树
如果是递归做法则递归遍历左子树，访问根节点，递归遍历右子树
非递归过程即:先访问…最左子树…结点，再访问其父节点，再访问其兄弟
while循环条件 中序遍历需先判断当前结点是否存在，若存在则将该节点放入栈中，再将当前结点设置为结点的左孩子，
若不存在则取栈顶元素为cur，当且仅当栈空cur也为空，循环结束。

给定二叉树，返回他的前中后序遍历：（递归法）
class Solution { //中序遍历：（先访问左子树，再访问根节点，最后访问右子树）
public List inorderTraversal(TreeNode root) {
List list=new ArrayList(); / /创建list集合 存储中序遍历后的值
if(root==null){
return list;
}
return InOrder(root,list);
}
private List InOrder(TreeNode root, List list) {
if(root.left!=null){
InOrder(root.left,list);
}
list.add(root.val); //改变访问root节点的顺序，就可以分别实现前中后序遍历；
if(root.right!=null){
InOrder(root.right,list);
}
return list;
}
}