1

2

3

4

5

6

7

8

9

10

11

12

13

14

export function MirrorImageOfTree(node: BinaryTreeNode | null): void {

  if (node == null) return;

  if (node.left == null && node.right == null) return;

  // 交换左右子节点

  const temp = node.left;

  node.left = node.right;

  node.right = temp;

  if (node.left) {

    MirrorImageOfTree(node.left);

  }

  if (node.right) {

    MirrorImageOfTree(node.right);

  }

}

1

2

3

4

5

6

7

8

9

10

11

const tree: BinaryTreeNode = {

  key: 8,

  left: {

    key: 5,

    left: { key: 3 },

    right: { key: 7 }

  },

  right: { key: 18, left: { key: 13 }, right: { key: 22 } }

};

MirrorImageOfTree(null);

console.log("镜像后的树", tree);