LeetCode-226:Invert Binary Tree

原题描述如下:

Invert a binary tree.

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

to

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

题意：给定一个二叉树，将该树左右反转，

解题思路：先判断根节点是否为空，为空直接返回null,在将左右子节点对换，然后采用递归方式对左右节点进行反转

Java代码：

public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null){
            return null;
        }
        
        TreeNode left = root.left;
        
        root.left = root.right;
        root.right = left;
        
        invertTree(root.left);
        invertTree(root.right);
        
        return root;
    }
}