LeetCode面试题：二叉树的中序遍历

　　1.简述：

　　给出二叉树根节点rot，返回其中序遍历。

　　示例 1：

输入：root = [1,null,2、3]输出：[1，3，2]

　　示例 2： 输入：root = []输出：[]

　　示例 3： 输入：root = [1]输出：[1]

　　2.实现代码： class Solution { public List inorderTraversal(TreeNode root) { List res = new ArrayList(); inorder(root, res); return res; } public void inorder(TreeNode root, List res) { if (root == null) { return; } inorder(root.left, res); res.add(root.val); inorder(root.right, res); }}