剑指offer打卡6：二叉树镜像
前言
牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码
题目描述
二叉树结构：
1 class TreeNode {
2 int val;
3 TreeNode left;
4 TreeNode right;
5 TreeNode(int x) { val = x; }
6 }注：点击左下角的阅读原文即可跳转到原文，可以提交代码
解答思路
在上题中我说了对于与二叉树有关的题目，90% 是采取递归的方式来解决比较简单的。而且解法还都非常相似，没看过上道题的或许可以看一下：剑指offer打卡5：二叉树的子结构
如果你递归学了还不错的话，这道题用递归会很简单，我们假设函数 Mirror() 就是求源二叉树的镜像。
刚开始的源二叉树：
那么我们可以先对根节点的左右子树进行镜像化：
left = Mirror(root.left);
right = Mirror(root.right);
镜像化之后的结果：
之后我们只需要将 root 的左右节点进行交换即可
代码如下：
1public class 二叉树的镜像 {
2 public void Mirror(TreeNode root) {
3 if(root == null)
4 return;
5 root = solve(root);
6 }
7 private TreeNode solve(TreeNode root) {
8 if(root == null)
9 return root;
10 // 递归先把左右节点镜像化
11 TreeNode left = solve(root.left);
12 TreeNode right = solve(root.right);
13 // 对左右子树进行交换。
14 root.left = right;
15 root.right = left;
16 return root;
17 }
18}本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2019-03-01，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录