【剑指offer】-二叉树的镜像-18/67

1. 题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。

2. 输入描述:

在这里插入图片描述

3. 题目分析

  1. 简单来说,就是进行左右子树的交换
  2. 对于这种问题,我们一般使用递归来解决
  3. 用一个TreeNode类型的结点,来保存左右子树,实现左右子树的交换

4. 题目代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Solution {
public void Mirror(TreeNode root) {
if(root == null){
return;
}
if(root.left == null && root.right == null){
return ;
}
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
Mirror(root.left);
Mirror(root.right);
}
}
打赏
  • 版权声明: 本博客所有文章除特别声明外,均采用 Apache License 2.0 许可协议。转载请注明出处!
  • © 2017-2020 苦酒
  • PV: UV:

请我喝杯咖啡吧~

支付宝
微信