LeetCode 每日一題 144. 二叉樹的前序遍歷

1. 題目

144. 二叉樹的前序遍歷

2. 描述

給定一個二叉樹，返回它的 前序 遍歷。

3. 思路

按照前序遍歷的思想，利用遞歸來實現很簡單。

4. 實現

public List<Integer> preorderTraversal(TreeNode root) {
    List<Integer> list = new ArrayList<Integer>();
    
    preOrder(root, list);
    return list;
}

public void preOrder(TreeNode root, List<Integer> list) {
    // 利用遞歸思想，先訪問根節點，然後再分別訪問左右子樹
    if (root != null) {
        list.add(root.val);
        preOrder(root.left, list);
        preOrder(root.right, list);
    }
}