【数据结构】算法 Binary Tree Preorder Traversal二叉树的前序遍历

目录

• Binary Tree Preorder Traversal二叉树的前序遍历
• Tag

Binary Tree Preorder Traversal二叉树的前序遍历

给一个root，返回前序遍历

前序遍历： 根->左->右

递归方法

	public void preorder(TreeNode root,List<Integer> res){
        if(root == null){
            return ;
        }
        res.add(root.val);
        preorder(root.left,res);
        preorder(root.right,res);
        return ;
    }
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res =new  ArrayList<Integer>();
         
        preorder(root,res);
        return res;
    }

Tag

递归