你的位置:首页 > Java教程

[Java教程]226. Invert Binary Tree


Invert a binary tree.

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

代码如下:

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