开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 2 天，点击查看活动详情

---

剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树：

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

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

样例 1：

输入：
	root = [4,2,7,1,3,6,9]
	
输出：
	[4,7,2,9,6,3,1]

限制：

• 0 <= 节点个数 <= 1000

---

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 仔细思考就会发现啊，其实就是把每个节点的左右孩子交换。
• 而树结构的遍历太适合用递归套娃大法了。

---

题解

rust

// Definition for a binary tree node.
// #[derive(Debug, PartialEq, Eq)]
// pub struct TreeNode {
//   pub val: i32,
//   pub left: Option<Rc<RefCell<TreeNode>>>,
//   pub right: Option<Rc<RefCell<TreeNode>>>,
// }
// 
// impl TreeNode {
//   #[inline]
//   pub fn new(val: i32) -> Self {
//     TreeNode {
//       val,
//       left: None,
//       right: None
//     }
//   }
// }
use std::rc::Rc;
use std::cell::RefCell;
impl Solution {
    pub fn mirror_tree(root: Option<Rc<RefCell<TreeNode>>>) -> Option<Rc<RefCell<TreeNode>>> {
        if root.is_some() {
            let mut mb = root.as_ref().unwrap().borrow_mut();
            let left = Solution::mirror_tree(mb.left.take());
            let right = Solution::mirror_tree(mb.right.take());
            mb.left = right;
            mb.right = left;
        }
        return root;
    }
}

---

go

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func mirrorTree(root *TreeNode) *TreeNode {
    if root != nil {
        left := mirrorTree(root.Left)
        right := mirrorTree(root.Right)
        root.Left = right
        root.Right = left
    }
    return root
}

---

c++

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if (root) {
            TreeNode *left = mirrorTree(root->left);
            TreeNode *right = mirrorTree(root->right);
            root->left = right;
            root->right = left;
        }
        return root;
    }
};

---

java

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if (root != null) {
            TreeNode left = mirrorTree(root.left);
            TreeNode right = mirrorTree(root.right);
            root.left = right;
            root.right = left;
        }
        return root;
    }
}

---

python

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        if root:
            left = self.mirrorTree(root.left)
            right = self.mirrorTree(root.right)
            root.left = right
            root.right = left
        return root

---

非常感谢你阅读本文~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://juejin.cn/user/2771185768884824/posts 博客原创~

---

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 2 天，点击查看活动详情