144. 二叉树的前序遍历（前序遍历）

144. 二叉树的前序遍历

• 题目
• 解题思路
• 代码

题目

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


提示：

• 树中节点数目在范围 [0, 100] 内
• -100 <= Node.val <= 100

解题思路

很简单，前序遍历。

代码

class Solution {
    List<Integer> res=new ArrayList<>();
    public List<Integer> preorderTraversal(TreeNode root) {
        if(root==null){
            return res;
        }        
        help(root);

        return res;
    }

    public void help(TreeNode root){
        if(root==null){
            return ;
        }
        res.add(root.val);

        help(root.left);
        help(root.right);
    }
}