LeetCode25|二叉树的镜像

1，问题简述

 

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

2，示例

例如输入：


     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：


     4
   /   \
  7     2
 / \   / \
9   6 3   1

3，题解思路

左右交换左子树右子树节点

4，题解程序

public class MirronTreeTest {
    public static void main(String[] args) {
        TreeNode t1 = new TreeNode(4);
        TreeNode t2 = new TreeNode(2);
        TreeNode t3 = new TreeNode(7);
        TreeNode t4 = new TreeNode(1);
        TreeNode t5 = new TreeNode(3);
        TreeNode t6 = new TreeNode(6);
        TreeNode t7 = new TreeNode(9);
        t1.left = t2;
        t1.right = t3;
        t2.left = t4;
        t2.right = t5;
        t3.left = t6;
        t3.right = t7;
        TreeNode treeNode = mirrorTree(t1);
        System.out.println("treeNode = " + treeNode);


    }


    public static TreeNode mirrorTree(TreeNode root) {
        if (root == null) {
            return root;
        }
        TreeNode leftNode = mirrorTree(root.left);
        TreeNode rightNode = mirrorTree(root.right);
        root.right = leftNode;
        root.left = rightNode;
        return root;
    }
}

 

5，总结，对于树结构一般都是都可以转换为递归结构进行解决，这是之前做题感觉到的，有的时候也会按照这些思路进行解决，有的时候自己没有很多文字在这里唠嗑什么，因为一篇原创需要300字，所以为了凑字数，自己就闲扯了很多与题无关的内容，按照我的理解，有的时候作者给的题解思路已经可以帮助你梳理这道题的大概内容，如果再手把手教学，就显得过于多余了，题目简洁，大家都明白就可以了