原题传送门

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、复杂度分析
时间复杂度: