BM24 二叉树的中序遍历

描述
给定一个二叉树的根节点root，返回它的中序遍历结果。

数据范围：树上节点数满足 0 \le n \le 10000≤n≤1000，树上每个节点的值满足 0 \le val \le 10000≤val≤1000
进阶：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

递归版

function inorderTraversal( root ) {
    // write code here
    const res = [];
    if(!root) return res;
    function cd(root){
        if(root === null) return;
        cd(root.left);
        res.push(root.val);
        cd(root.right);
    }
    cd(root);
    return res;
}

牛客刷题地址