二叉树的中序遍历

二叉树的中序遍历：先遍历左子树，然后访问根节点，然后遍历右子树。对于二叉搜索树，对其进行中序遍历能够生成一个递增的有序序列。

1.由于得到的结果是节点值的集合，所以使用List作为方法类型。List指的是集合，<>是泛型，里面指定集合中的数据类型；Integer是int的包装类，int初值为0而Integer的初值为Null。
2.树节点的定义方法：

public class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode() {}
      TreeNode(int val) { this.val = val; }
      TreeNode(int val, TreeNode left, TreeNode right) {
          this.val = val;
          this.left = left;
          this.right = right;
      }
}

力扣第94题 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/