考察点:递归自顶向下翻转、非递归(层序)翻转、边界与『镜像』概念的延伸。这是二叉树操作类的经典追问。
要点:
swap(node.left, node.right),再把子树入队继续。两种写法本质都是「访问每个节点并交换其左右孩子」。参考实现(递归):
function invertTree(root) {
if (!root) return null;
const left = invertTree(root.left);
const right = invertTree(root.right);
root.left = right;
root.right = left;
return root;
}
复杂度:O(n) 时间,递归 O(h) 空间。
题目与答案就在本页;收藏、批注和错题重练在应用内