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);
}
}
}