leetcode226反转二叉树

 本文主要讲解反转二叉树的要点与细节，按照步骤思考更方便理解 

c++和java代码如下，末尾

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

 具体要点：

1. 首先我们要理解题意， 反转二叉树具体来说，就是针对每个节点交换他们左右子节点的指针（而不是交换数值）

---

2. 既然是涉及到交换，那么就是需要swap函数，或者是temp临时变量，如下

swap(root->left, root->right);    //交换左右子树的指针

---

3.  其次，涉及到二叉树，我们第一时间就要想到二叉树的遍历顺序，以及递归或是遍历操作。文章末尾会具体分析什么时候用哪种方式。

        本题我们优先使用前序遍历+递归操作，不了解二叉树遍历顺序的，可以参考这个文章

        前序：中 左 右

        递归：递归参数与返回值 + 终止条件 + 单层递归逻辑

---

4. 接下来，我们具体考虑递归应该怎么写

        首先，递归参数与返回值：

递归传入的参数是我们每次的节点，返回的也是我们传入的节点

TreeNode* invertTree(TreeNode* root) 

        其次，确定终止条件：

对于二叉树来说，终止条件一般是遇到节点是null，就终止，并返回 

if (root == nullptr)return root;

        最后，确定单层递归逻辑：

 在2中我们已经分析了，要交换左右子树的指针，接下来，我们就要继续递归左右子树

 //递归操作，交换左右子树
swap(root->left, root->right);
//左子树
invertTree(root->left);
//右子树
invertTree(root->right);

---

 5. 最后总结：

在二叉树的遍历中，我们通常使用不同的数据结构来模拟递归过程或实现特定的遍历顺序（层序遍历）。

通常来说，前中后序遍历——递归，层序遍历——队列模拟（广度优先遍历）

但是前中后序遍历，也可以用迭代法实现——栈模拟（深度优先遍历）

---

 c++代码如下：

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        //递归，前序遍历（中左右）
        //递归终止条件
        if (root == nullptr)return root;
        //递归操作，交换左右子树
        swap(root->left, root->right);
        //左子树
        invertTree(root->left);
        //右子树
        invertTree(root->right);
        return root;
    }
};

java代码如下：

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;
    }
}