144. 二叉树的前序遍历 07-30-2019

[bitfishxyz]

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

解析

我在之前写过关于二叉树的文章 二叉树的前序遍历 。前序遍历算是对二叉树一个非常基本的操作，用一下递归就行了。

这里直接上代码，不做过多的解释了。

Java

public class Solution {
    private void preOrder(TreeNode node, List<Integer> list){
        if (node == null) {
            return;
        }
        // 在前面
        list.add(node.val);
        preOrder(node.left, list);
        preOrder(node.right, list);
    }
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        preOrder(root, list);
        return list;
    }
}

这里要求将遍历的元素放到一个list中，所以要有一点细微的改动。