数据结构实现练习

练习一下，用 stack 实现 先序遍历 tree：

先序遍历：根-左-右

中序遍历：左-根-右

后序遍历：左-右-根

public class TreeNode{
     int val;
     TreeNode left;
     TreeNode right;
     TreeNode(int x){val=x;}
     }
     先序遍历 用stack 实现：
public class Solution {
    public ArrayList<Integer> preorderTraversal(TreeNode root) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        if(root==null)
        {
            return list;
        }
        Stack<TreeNode> stack=new Stack<TreeNode>();
        stack.push(root);
        while(!stack.empty())
        {
            TreeNode n=stack.pop();
            list.add(n.val);
            if(n.right!=null)//右节点入栈
            {
                stack.push(n.right);
            }
            if(n.left!=null)// 左节点入栈
            {
                stack.push(n.left);
            }
        }
        return list;
        
    }
}