leetCode之旅（12）-反转二叉树

背景描述

Homebrew 是 OS X 平台上的包管理工具。用其官网的话说就是：

the missing package manager for OS X | OS X 平台遗失的包管理器。
相信在用 Mac 的程序员，差不多都知道 Homebrew。

Homebrew 的开发者是 Max Howell。今天 Max 在推特发帖：

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

谷歌：虽然我们 90% 工程师都在用你写的软件（Homebrew），但你不能在白板上反转二叉树，所以滚蛋。

这条推在开发者圈内引发热议。有网友认为，谷歌该改改面试流程了。
##
## 所以我把这道题自己做出来了，感觉很有成就感 ##

题目描述：

Invert a binary tree.     4   /   \  2     7 / \   / \1   3 6   9to     4   /   \  7     2 / \   / \9   6 3   1Trivia:This problem was inspired by this original tweet by Max Howell:Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

思路分析：

相这种算法题目，我的思路是尽量用递归解决，因为二叉树本身就是一个递归的结构，同时注意判断空值判断，以及返回值

代码：

/** * 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) {            TreeNode tmp = null;            tmp = root.right;            root.right = root.left;            root.left = tmp;            invertTree(root.left);            invertTree(root.right);            return root;        }        return null;    }}