基于JavaScript迭代方法前序遍历二叉树的相关问题

Question

使用下面的JavaScript代码基于迭代方式前序遍历二叉树未通过测试用例的原因是什么？

```javascript
//  迭代方法前序遍历二叉树
var preorderTraversal = function (root) {
    if (!root) return;//若当前结点为空停止继续遍历
    const stack = [root];
    const res = [];
    //只传递一个参数使用闭包保存结果
    const preOrder = function (root) {
        // 使用cur变量临时保存栈弹出元素
        let cur = null;
        while (stack.length) {
            cur = stack.pop();
            res.push(cur.val);
            // 模拟出入栈过程，前序遍历是根左右，需要右先进栈才能右后出栈
            cur.right && stack.push(cur.right);
            cur.left && stack.push(cur.left);
        }
    }
    preOrder(root);
    return res;
};

```

Answer 1

第一句如果当前结点为空，停止继续遍历可以修改为return res。
在此之前需要定义res，正确通过测试用例的代码如下，另外可以考虑将结果数组res作为参数传递，允许用户在调用函数时提供一个已经存在的数组，这可以提高代码的灵活性和性能。
在函数内部初始化了结果数组res，这意味着每次调用函数时都会创建一个新的数组，这在某些情况下可能会影响性能，尤其是当树很大时。

//  迭代方法前序遍历二叉树
var preorderTraversal = function (root) {
    //定义res数组用来保存遍历结果
    const res = [];
    //若当前结点为空停止继续遍历
    if (!root) return res;
    // 定义一个数组模拟出入栈行为，站内元素初始化为root
    const stack = [root];
    //只传递一个参数使用闭包保存结果
    const preOrder = function (root) {
        // 使用cur变量临时保存栈弹出元素
        let cur = null;
        while (stack.length) {
            cur = stack.pop();
            res.push(cur.val);
            // 模拟出入栈过程，前序遍历是根左右，需要右先进栈才能右后出栈
            cur.right && stack.push(cur.right);
            cur.left && stack.push(cur.left);
        }
    }
    preOrder(root);
    return res;
};