94. 二叉树的中序遍历

思路：

二叉树的中序遍历，没啥好说的，左-中-右即可。

 

代码：

/**
     * @param {TreeNode} root
     * @return {number[]}
     */
    var inorderTraversal = function(root) {
        function inOrder(root, res) {
            if(root){
                inOrder(root.left, res);
                res.push(root.val);
                inOrder(root.right, res);
            }
        }
        let res = [];
        inOrder(root, res);
        return res;
    };