LeetCode题解：Invert Binary Tree

题目链接：Invert Binary Tree

---

题目描述：

Invert a binary tree
4
/ \
2 7
/ \ / \
1 3 6 9

to

4
/ \
7 2
/ \ / \
9 6 3 1

---

题目解释：
有上面的题目内容我们已经知道了题目的要求：
给定一棵二叉树，交换去左子树和右子树，再交换其子节点的左子树和右子树，直到所有子树都交换完毕。

---

解题方案：
这个题目是个很初级的基于树的结构的题目，我们可以使用递归的思路，就跟题目解释中说到的那样：递归的交换根结点的左子树和右子树，直到走到了叶节点。

---

直接上代码吧：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* invertTree(struct TreeNode* root)
{
    if(root == NULL)
    {
      return root; //到叶节点就结束递归
    }
    else //交换 左子树和右子树
    {
      struct TreeNode* tmp;
      tmp = root->left;
      root->left = root->right;
      root->right = tmp;
    }
    //递归的交换子节点的左子树和右子树
    root->left = invertTree(root->left);
    root->right = invertTree(root->right);
  }

---

这个题目还是考查一个递归的思想，我们要在潜意识里加强 递归 的 重视，很多情况采用递归方式可以得到很好的解决方案。