算法练习篇之：二叉树的镜像

题目描述

二叉树的镜像
要求：操作给定的二叉树，将其变换为源二叉树的镜像。

解题思路

考虑二叉树可能的几种结构：
1.二叉树有0个节点。
2.二叉树有1个节点。
3.二叉树有多个节点。（包括单侧结构的二叉树）
依旧可以借助递归思想来做。
方法也十分简单，最基础两个变量交换值的思想一致。
直接上代码！！！！！！

图示

二叉树原结构：

镜像后：

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

class TreeNode{  //定义二叉树的节点
    TreeNode father;
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(TreeNode left,TreeNode right){
        this.left=left;
        this.right=right;
    }
    TreeNode(int val){
        this.val=val;
    }
    TreeNode(){}
}

public class mirrorOfTree {
    //二叉树的镜像
    public TreeNode mirrorTree(TreeNode root) {
        if (root==null){
            return null;
        }
        if (root.left==null&&root.right==null){
            return root;
        }
        mirror(root);
        return root;
    }
    public void mirror(TreeNode root){
        if (root==null){
            return ;
        }
        TreeNode tmp=root.left;
        root.left=root.right;
        root.right=tmp;
        mirror(root.left);
        mirror(root.right);
    }
    public static void main(String[] args) {
        TreeNode nodeA = new TreeNode();
        TreeNode nodeB = new TreeNode();
        TreeNode nodeC = new TreeNode();
        TreeNode nodeD = new TreeNode();
        TreeNode nodeE = new TreeNode();

        nodeA.left = nodeB;nodeA.right = nodeC;nodeA.father = null;nodeA.val = 1;
        nodeB.left = null;nodeB.right = nodeD;nodeB.father = nodeA;nodeB.val = 2;
        nodeC.left = null;nodeC.right = null;nodeC.father = nodeA;nodeC.val = 3;
        nodeD.left = null;nodeD.right = nodeE;nodeD.father = nodeB;nodeD.val = 4;
        nodeE.left = null;nodeE.right = null;nodeE.father = nodeD;nodeE.val = 5;

        mirrorOfTree test=new mirrorOfTree();
        TreeNode root=test.mirror(nodeA);
    }
}

总结

本题来源于面试经典教材《剑指offer》中 归属于二叉树类型题目。
同许多在算法道路上不断前行的人一样，不断练习，修炼自己！
如有博客中存在的疑问或者建议，可以在下方留言一起交流，感谢各位！
最后，感谢Jerry算法！