翻转二叉树
问题链接：https://leetcode-cn.com/problems/invert-binary-tree/
一、问题描述
翻转一棵二叉树。
示例：
输入：
4
/ \
2 7
/ \ / \
1 3 6 9
输出：
4
/ \
7 2
/ \ / \
9 6 3 1
二、算法
从根节点递归二叉树，递归过程中交换两颗子树的位置
1 class Solution { 2 public TreeNode invertTree(TreeNode root) { 3 if(root == null){ 4 return root; 5 } 6 TreeNode left = invertTree(root.left); 7 TreeNode right = invertTree(root.right); 8 root.left = right; 9 root.right = left; 10 return root; 11 } 12 }
原文：https://www.cnblogs.com/zyq79434/p/15130149.html