LeetCode 94.二叉树的中序遍历

1.题目

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

2.题解

首先我看到这个题是懵逼的，因为我已经不记得二叉树的中序遍历是个什么东西。所以百度一下，你就知道。
中序遍历就是下面这张图：

image.png

你看，上面还附有图示。
明白中序遍历之后，使用递归来做就真的太简单了。

3.代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
   class Solution {
        List<Integer> result=new ArrayList<Integer>();
       public List<Integer> inorderTraversal(TreeNode root) {
            if(root==null){
                return result;
            }
            //左中右
            inorderTraversal(root.left);
            result.add(root.val);
            inorderTraversal(root.right);
            return result;
       }
   }

4.结果截图

image.png