[题目]
Invert a binary tree.
4 / 2 7 / \ / 1 3 6 9
to
4 / 7 2 / \ / 9 6 3 1
[题目解析] 还是二叉树的问题，这类题目都可以拆解成 处理当前节点，处理左子树，处理右子树 几个子问题。
而左子树和右子树的问题也就是当前这类问题，可以使用递归。这种思路是比较简单直接的。参考求二叉树最大深度问题。代码如下。
private class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) {val = x;} } public TreeNode invertTree(TreeNode root) { if(null == root) return null; if(null == root.left && null == root.right) return root; TreeNode tmp = invertTree(root.left); root.left = invertTree(root.right); root.right = tmp; return root; }
[LeetCode] NO.226 Invert Binary Tree
原文：http://www.cnblogs.com/zzchit/p/5770144.html