226 Invert Binary Tree

来源:互联网 发布:什么是谷歌seo 编辑:程序博客网 时间:2024/04/30 00:38
/**
 * 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 null;
TreeNode left = root.left;
TreeNode right = root.right;

TreeNode tl = invertTree(left);
TreeNode tr = invertTree(right);

root.left = tr;
root.right = tl;

return root;
        
    }
}
0 0