二叉树的前序遍历

144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例 1：

示例 2：

示例 3：

示例 4：

示例 5：

题目链接

题解：

class Solution {
    public List<Integer> preorderTraversal(TreeNode root)
    {
        List<Integer> ret = new LinkedList<>();
        fun(root, ret);
        return ret;
    }

    public static void fun(TreeNode root, List<Integer> list)
    {
        if (root != null)
        {
            list.add(root.val);
            fun(root.left, list);
            fun(root.right, list);
        }
    }
}