LeetCode226 InvertBinaryTree Java题解

题目：

Invert a binary tree.

     4
   /   
  2     7
 /    / 
1   3 6   9

to

     4
   /   
  7     2
 /    / 
9   6 3   1

解答：

遍历每个节点  直接交换他们的左右节点

代码：

public static  TreeNode invertTree(TreeNode root) {

		 
		 if(root!=null)
		 {
			 TreeNode temNode=root.left;
			 root.left=root.right;
			 root.right=temNode;
			 invertTree(root.left);
			 invertTree(root.right);
		 }
		 
		return root;
		
	        
	    }