144. 二叉树的前序遍历

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

代码语言：javascript复制

class Solution {
    List<Integer>  list=new ArrayList();//存放结果
    public List<Integer> preorderTraversal(TreeNode root) {
        /**
        前序遍历即可,模板不知道可以从现在开始记忆就是下面的
         */      
        dfs(root);
        return list;

    }
    public void dfs(TreeNode node){
        if(node==null){
            return ;
        }
         list.add(node.val);
         dfs(node.left);
         dfs(node.right);
    }
}

二叉树 root 遍历

0 人点赞