二叉树的前序遍历

二叉树的前序遍历

一、题目描述

二叉树的前序遍历。前序遍历，就是先根节点，左结点，再右结点。

二、解题思路

遇到树的问题，一般用递归。将遍历的数据存入数组中，直接输出即可。

三、解题方法

方法1:递归
编写递归函数，根结点为空，直接返回。先根节点，再左子树，右子树。
代码实现

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {

        List list = new ArrayList<Integer>();
        preorder(root,list);
        return list;
    }

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