给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
public void invertTree(TreeNode root){
if(root == null) return null;
invertTree(root.left);
invertTree(root.right);
// 这两句递归代码放到return root;前面也可以,大差不差
TreeNode temp = root.left;
root.left = root.right;
root.right = temp
return root;
}