力扣--94. 二叉树的中序遍历

题干：给定一个二叉树的根节点 root ，返回它的 中序 遍历。

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

输入： root = []
输出： []

输入： root = [1]
输出： [1]

题解：这里用递归的方法实现二叉树的中序遍历
var inorderTraversal = function(root) {
     const res = [];
    const inorder = (root) => {
        if (!root) {
            return;
        }
        //首先要检查，以参数形式传入的节点 是否为null(这就是停止递归继续执行的判断条件)
        inorder(root.left);
        res.push(root.val);
        inorder(root.right);
    }
    inorder(root);
    return res;
}