leetcode144:二叉树的前序遍历

package com.mxnet;

import java.util.ArrayList;
import java.util.List;

public class Solution144 {
    public static void main(String[] args) {

    }

    /**
     * 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
     *
     * @param root
     * @return 思路：
     * 1. 前序遍历使用递归的方法
     * 2. 前序遍历即先遍历根节点，再左子树，最后右子树
     * 3. 使用一个list保存遍历的元素
     */
    ArrayList<Integer> res = new ArrayList<>();

    public List<Integer> preorderTraversal(TreeNode root) {
        //判断节点是否为空，若为空则返回空，若不为空则返回当前节点的值
        if (root == null) {
            return new ArrayList<Integer>();
        } else {
            res.add(root.val);
        }
        //递归遍历左子树
        if (root.left != null) {
            preorderTraversal(root.left);
        }
        //递归遍历右子树
        if (root.right != null) {
            preorderTraversal(root.right);
        }
        return res;

    }
}