这是problem
解决方案是
function invertTree(root) {
const queue = [root];
while (queue.length) {
const n = queue.pop();
if (n != null) {
[n.left, n.right] = [n.right, n.left];
queue.push(n.left, n.right);
}
}
return root;
};
然而，我感到困惑的是，将队列更改为root.
正如问题所述，您必须返回根.但在此之前，你必须把它颠倒过来.
逻辑是保留一个名为queue的数组，该数组存储the next 101 to be inverted，并在while循环中迭代执行.
首先，该算法从填充根的队列开始，因此为const queue = [root].
然后，它得到队列的最后一个元素(有.pop()个)，如果它不是空 node ，则将其称为n，并通过执行以下操作反转其左分支和右分支:[n.left, n.right] = [n.right, n.left].这是我们对root进行更改的时刻.
通过从queue中弹出它，我们可以直接访问初始root对象的引用，无论我们对其 node 做什么更改都会影响它.
之后，该算法将root个左右 node 推到queue个，以反转.它使循环再次运行，在每个分支中执行相同的逻辑.最后，它总是指向引用root的 node ，这解释了它为什么会间接更改.
当队列长度为0时，它停止运行，即当队列不再推送 node 时，意味着树已成功反转.