# 二叉树的镜像|博客系列

> 本文详细讲解了如何实现二叉树的镜像操作，包括题目描述、解题思路和JavaScript代码示例，帮助读者理解和掌握二叉树结构的变换方法。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/10-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%95%9C%E5%83%8F
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

## 二叉树的镜像📕

### 题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如🌰：

![](https://hexo-blog-1256114407.cos.ap-shenzhen-fsi.myqcloud.com/binaryTree10.png)

### 解题思路

1. 根节点不需要变;
2. 二叉树的左子树的节点与右子树的节点进行交换;
3. 遍历交换子节点.

### coding

**解法一**

我开始的想法是,  每次都重新生成一个新的节点然后赋值.但实际上这样解法不是最优的, 每次都产生多余的对象.

```javascript
/*
* 二叉树结点类
*/
class Node {
    constructor(value, left = null, right = null) {
        this.value = value;
        this.left = left;
        this.right = right;
    }
}
/*
* 传入一个二叉树, 返回二叉树的镜像
* param {Node} 二叉树
* return {NOde} 二叉树镜像
*/
function mirrorBinaryTree(node) {
    if (!node) return null
    let tree = new Node(node.value) // 生成一个新的节点
    tree.left = mirrorBinaryTree(node.right) // 新节点的左子树为原节点的右子树
    tree.right = mirrorBinaryTree(node.left)
    return tree
}
const tree3 = new Node(8, new Node(6, new Node(5), new Node(7)), new Node(10, new Node(9), new Node(11)))
console.log(tree3)
console.log(mirrorBinaryTree(tree3))
```

**解法二**

可以直接找进行左右节点的交换:

```javascript
/*
* 传入一个二叉树, 返回二叉树的镜像
* param {Node} 二叉树
* return {NOde} 二叉树镜像
*/
function mirrorBinaryTree(node) {
    if (!node) return null
    let left = node.left
    node.left = node.right
    node.right = left
    if (node.left) mirrorBinaryTree(node.left)
    if (node.right) mirrorBinaryTree(node.right)
}
const tree3 = new Node(8, new Node(6, new Node(5), new Node(7)), new Node(10, new Node(9), new Node(11)))
mirrorBinaryTree(tree3)
console.log(tree3)
```
