前言:
又是一道树类型题。。。。。。
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
题目解析
初次看这道题,我们可能不知道镜像这个,其实就是照镜子,你看镜子里里面的。我们可以看出一个二叉树的镜像二叉树其实就是每个节点的左右进行位置交换,所以我们就可以使用递归来处理,将每个根节点的左右节点进行位置交换即可。
代码样例
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
**/
public class Solution{
public void Mirror(TreeNode root)
{
if(root == null)
{
return;
}
TreeNode pTmp = root.left;
root.left = root.right;
root.right = pTmp;
Mirror(root.left);
Mirror(root.right)
}
}