leetcode(翻转二叉树)

个人主页:Lei宝啊

愿所有美好如期而遇

---

目录

题目：

思路：

代码：

图解：

---

题目：

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

---

思路：

二叉树翻转，无非就是左右孩子值互换，而且要从下面开始换，上面换的话非常不好控制。

---

 代码：

struct TreeNode* invertTree(struct TreeNode* root)
{
    if(root == NULL)
        return NULL;

    struct TreeNode* T_left = invertTree(root->left);
    struct TreeNode* T_right = invertTree(root->right);

    root->left = T_right;
    root->right = T_left;

    return root;
}

---

 图解：

---