本文共 392 字，大约阅读时间需要 1 分钟。

1. 题目

2. 描述

给定一个二叉树，返回它的中序 遍历。

3. 思路

按照中序遍历的思想，利用递归来实现很简单。

4. 实现

public List
   
     inorderTraversal(TreeNode root) {       List
    
      list = new ArrayList<>();    inOrder(root, list);    return list;}public void inOrder(TreeNode root, List
     
       list){       if(root != null){           inOrder(root.left, list);        list.add(root.val);        inOrder(root.right, list);    } }