题解 | #二叉树的前序遍历#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型一维数组
     */
    public int[] preorderTraversal (TreeNode root) {
        // write code here
        // 首先前树遍历：根节点，左子树，右子树
        // 用递归来实现

        // 数组个数是固定的，不好操作，先用ArrayList
        List<Integer> res = new ArrayList<>();
        preorder(root,res);
        int [] ans = new int [res.size()];
        for(int i = 0;i <ans.length;i++){
            ans[i] = res.get(i);
        }
        return ans;

    }
    private void preorder(TreeNode root, List<Integer> res){
        if(root == null){
            return ;
        }
        // 先根，再左右
        res.add(root.val);
        preorder(root.left,res);
        preorder(root.right,res);
    }
}

思路：前树遍历，先根节点，再左右子树。

里面用递归来实现。出口就是root == null

用ArrayList来装数组，最后把它转化为int类型

注意，一开始就不要判断root == null，return null；

因为递归里面已经有了，return ；

这里面返回类型是int数组，直接空数组。