leetcode--Invert Binary Tree

Invert a binary tree.

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

to

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

题意：翻转二叉树

分类：二叉树

解法1：递归。交换左右子节点，然后递归交换左右子树。

[java] view plain copy

1. /** 
2.  * Definition for a binary tree node. 
3.  * public class TreeNode { 
4.  *     int val; 
5.  *     TreeNode left; 
6.  *     TreeNode right; 
7.  *     TreeNode(int x) { val = x; } 
8.  * } 
9.  */  
10. public class Solution {  
11.     public TreeNode invertTree(TreeNode root) {  
12.         if(root==null) return null;  
13.         TreeNode t = root.left;  
14.         root.left = root.right;  
15.         root.right = t;  
16.         invertTree(root.left);  
17.         invertTree(root.right);  
18.         return root;  
19.     }  
20. }  

原文链接http://blog.csdn.net/crazy__chen/article/details/46484457