[已解决]94. 二叉树的中序遍历 想用js和栈来实现，但还是报错

Question

94. 二叉树的中序遍历

var inorderTraversal = function(root){
    let res = [];
    let stack = [];
    let curr = root;
    while(curr != null || stack != null){
        while(curr != null){
            stack.push(curr);
            curr = curr.left;
        }
        if(stack != null){
            curr = stack.pop();
            res.push(curr.val);//这里出错了，加了一个if条件判断stack非空还是不行
            curr = curr.right;
        }

    }
    return res;
} 

我之前也遇到了相似的问题，但依旧没有好的解决方法。

问题入口在这：https://ask.csdn.net/questions/802032

提前谢谢大佬们的解答！

Answer 1

https://blog.csdn.net/qq407388356/article/details/79489270