原题传送门

1. 题目描述

2. Solution 1

1、思路分析
中序遍历：左、根、右。递归实现
2、代码实现

package Q0099.Q0094BinaryTreeInorderTraversal;

import DataStructure.TreeNode;

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

public class Solution1 {
    /*
       方法一: 递归
     */
    public void inorder(TreeNode root, List<Integer> ans) {
        if (root != null) {
            inorder(root.left, ans);
            ans.add(root.val);
            inorder(root.right, ans);
        }
    }

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> ans = new ArrayList<>();
        inorder(root, ans);
        return ans;
    }
}

3、复杂度分析
时间复杂度:

标签：Binary,java,List,Tree,Traversal,util,ans,import,root
来源： https://www.cnblogs.com/junstat/p/16223217.html