1. 题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
2. 输入描述:
3. 题目分析
- 简单来说，就是进行左右子树的交换
- 对于这种问题，我们一般使用递归来解决
- 用一个TreeNode类型的结点，来保存左右子树，实现左右子树的交换
4. 题目代码
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); } }
