diff --git a/problems/二叉树的统一迭代法.md b/problems/二叉树的统一迭代法.md index c44bbb99..27464269 100644 --- a/problems/二叉树的统一迭代法.md +++ b/problems/二叉树的统一迭代法.md @@ -536,9 +536,9 @@ function preorderTraversal(root: TreeNode | null): number[] { curNode = helperStack.pop()!; if (curNode !== null) { if (curNode.right !== null) helperStack.push(curNode.right); + if (curNode.left !== null) helperStack.push(curNode.left); helperStack.push(curNode); helperStack.push(null); - if (curNode.left !== null) helperStack.push(curNode.left); } else { curNode = helperStack.pop()!; res.push(curNode.val); @@ -579,9 +579,9 @@ function postorderTraversal(root: TreeNode | null): number[] { while (helperStack.length > 0) { curNode = helperStack.pop()!; if (curNode !== null) { - if (curNode.right !== null) helperStack.push(curNode.right); - helperStack.push(curNode); + helperStack.push(curNode); helperStack.push(null); + if (curNode.right !== null) helperStack.push(curNode.right); if (curNode.left !== null) helperStack.push(curNode.left); } else { curNode = helperStack.pop()!;