二叉树的前序遍历 --java

给定一个二叉树，返回它的 前序 遍历。

利用栈保存节点。

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        LinkedList<Integer> list = new LinkedList<Integer>();
        if(root == null) return list;
        Stack<TreeNode> stack = new Stack<TreeNode>();
 
        stack.add(root);
        while(!stack.isEmpty()) {
        	TreeNode temp = stack.pop();
            list.add(temp.val);
        	if(temp.right != null) {
        		stack.add(temp.right);
        	}
        	if(temp.left != null) {
        		stack.add(temp.left);		
        	}
        	 
       	
        }
        return list;
    }
}