题目描述：
给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例1：
image.png
输入：root = [1,null,2,3]
输出：[1,3,2]示例2：
输入： root = []
输出： []示例3：
输入： root = [1]
输出： [1]示例4：
image.png
输入： root = [1,2]
输出： [2,1]示例5：
image.png
输入： root = [1,null,2]
输出： [1,2]提示：
- 树中节点数目在范围 [0, 100] 内
- -100 <= Node.val <= 100
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal
递归：
思路：
中序遍历：左根右
代码：
var inorderTraversal = function(root) {
let arr = [];
const inorder = (root) =>{
if(!root)
return;
inorder(root.left);
arr.push(root.val);
inorder(root.right);
}
inorder(root);
return arr;
};
执行结果：
image.png
