LeetCode 226. Invert Binary Tree 题解 —— Java

题目链接：https://leetcode.com/problems/invert-binary-tree/#/description

题目要求：反转二叉树——左子树换成右子树，右子树换成左子树

思路：首先将根节点的左右子树交换，然后递归的将左右子树再进行反转。

Java代码：

public 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;
    }
}