[Leetcode] 226. Invert Binary Tree

题目：
Invert a binary tree.

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

思路：
第一种，直接交换的方法。从根节点开始，交换根节点的左右子树，然后依次向下遍历。

注:题目在leetcode中归到了stack类的题目，使用直接的方法可以解决问题，但是与题意不符
第二种，待续。。。。

具体代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null){
            return null;
        }
        if(root.right != null || root.left != null){
            TreeNode temp = root.right;
            root.right = root.left;
            root.left = temp;
            root.right = invertTree(root.right);
            root.left = invertTree(root.left);
        }
        return root;
    }
}