二叉树的前序遍历

144. 二叉树的前序遍历

难度中等237

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

 示例:

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [1,2,3]

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

class Solution {

    public List<Integer> preorderTraversal(TreeNode root) {

        List<Integer> list = new LinkedList<>();

        if(root != null){

            Stack<TreeNode> stack = new Stack<>();

            stack.push(root);

            while(!stack.isEmpty()){

                root = stack.pop();

                list.add(root.val);

                if(root.right != null){

                    stack.push(root.right);

                }

                if(root.left != null){

                    stack.push(root.left);

                }

            }

    }

    return list;

}

}