/**
* 经典的使用递归处理树的问题
*/
public class Solution {
public TreeNode invertTree(TreeNode root) {
//1:递归结束条件,当这个节点是空了就返回
if(root == null){
return null;
}
//2:递归方法,也就是我们题的内容,把当前节点的左右子树交换
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
//3: 递归去处理当前节点的左右字树
invertTree(root.left);
invertTree(root.right);
return root;
}
}