给定一个二叉树的根节点 root ,返回它的 中序 遍历。
示例:

输入:root = [1, null, 2, 3]
输出:[1, 2, 3]
/*** Definition for a binary tree node.* 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;* }* }*/class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<>();inorder(root, list);return list;}private void inorder(TreeNode node, List<Integer> res) {if (node == null) {return;}inorder(node.left, res);res.add(node.val);inorder(node.right, res);}}
