翻转一棵二叉树。
示例:
输入输出:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f2bc9fb2a68a19e62b4ee7d1f84674c2.png#pic_center)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/86bf2fade3830a73a39fdab40fa9b112.png#pic_center)
【递归】
public TreeNode invertTree(TreeNode root) {
invert(root);
return root;
}
public void invert(TreeNode root) {
if(root == null){
return;
}
TreeNode textNode = root.left;
root.left = root.right;
root.right = textNode;
invert(root.left);
invert(root.right);
}