LeetCode226.翻转二叉树
题目来源:
https://leetcode-cn.com/problems/invert-binary-tree/
题目描述:
解题思路:先交换左右子树,然后分别递归左子树和右子树。
代码如下:
class Solution {
public TreeNode invertTree(TreeNode root) {
if(root==null){
return null;
}
TreeNode temp = root.left;
root.left=root.right;
root.right=temp;
invertTree(root.left);
invertTree(root.right);
return root;
}
}