给你二叉树的根节点 root
,返回它节点值的 前序 遍历。
代码如下:
public class Solution { List<Integer> res = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if (root == null){ return res; } preorder(root); return res; } public void preorder(TreeNode root){ if (root == null){ return; } res.add(root.val); preorder(root.left); preorder(root.right); } }