二叉树的镜像
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
题目解析
题目要求我们将一颗二叉树变化为源二叉树。通过图片描述我们可以知道,所谓的源二叉树其实就是将一个二叉树所有的左右子交换后的二叉树 。所以我们可以用递归的方式一层一层的从上到下的交换左右子。
代码
public class Solution {
public void Mirror(TreeNode root) {
if(root !=null ){
TreeNode left = root.left;//左子变右子
TreeNode right = root.right; //左子变右子
root.right = left;
root.left = right;
if( root.left != null ){
Mirror( root.left);
}
if( root.right !=null ){
Mirror( root.right );
}
}
}
}