二叉树的镜像

二叉树的镜像

题目：
操作给定的二叉树，将其变换为源二叉树的镜像。
思路：

• 交换左右子树

• 递归左右子树的镜像

• 终止条件为当前结点为叶结点
  代码实现：

  public void Mirror(TreeNode root){
        if(root ==null)
           return;
        if(root.left ==null && root.right ==null)
            return;
        //交换左右子树
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        //递归将两给子树的左右子树镜像
        if(root.left !=null)
            Mirror(root.left);
        if(root.right !=null)
            Mirror(root.right);
  
    }