226、翻转二叉树

一、翻转二叉树（226—简单）

二、分析

我们从上面题目中可以知道，翻转前后的当前节点的左右子树的位置正好是相反的。翻转一棵二叉树就是交换了当前节点的左右孩子节点，比如，当前节点为4时，交换2和7；当前节点为2时，交换1和3·········以此类推。

三、题解

class Solution {
    public TreeNode invertTree(TreeNode root) {
        //对当前节点进行判空
        if (root == null){
            return null;
        }
        //否则，交换当前节点的左右孩子节点
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        //递归，继续交换子节点的左右孩子节点
        invertTree(root.left);
        invertTree(root.right);
        //返回当前节点
        return root;
    }
}