题目描述:
解题思路:将左子树和右子树作为一个整体,进行翻转,递归,在分别将左子树的左右子树进行翻转,同理将右子树的左右子树进行翻转。
注:击败100%用户
class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null){
return null;
}
else {
TreeNode node = null;
node = root.left;
root.left = root.right;
root.right = node;
root.left = invertTree(root.left);
root.right = invertTree(root.right);
return root;
}
}
}