力扣题---翻转二叉树

题目链接：翻转二叉树

先来看题目与例题：

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

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
示例 2：

输入：root = [2,1,3]
输出：[2,3,1]
示例 3：

输入：root = []
输出：[]

从例题可以看出，就让我们把左子树与右子树交换，而直接的办法就是让结点的指针翻转，原本指向左的让它指向右，原本指向右的让他指向左。

但是这里要先处理一些极端情况：例如例题给我们传空结点时，我们要进行处理，当例题只给我传一个单单头结点（只有头节点），这里我们也要进行处理。这是调用函数前的极端操作，我们要先处理。

调用函数后，我们还要判断当递归到某一结点为空时，要进行处理，还有当两个结点其中一个为空时也要处理，当这些极端情况全部处理好后，我们才开始翻转。

翻转：1. 先创建一个结构体指针，存着左子树

2.让结点左指针指向右结点

3.再让结点右指针指向刚才的结构体指针。

4.调换后，开始递归（左，右均要递归）

5.最后返回根结点

 

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

  if(root->left==NULL&&root->right==NULL)
  return;

  struct TreeNode* left1=root->left;
  root->left=root->right;
  root->right=left1;


  isame(root->left);
  isame(root->right);

  return root;
}

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

  if(root->left==NULL&&root->right==NULL)
  return root;

  return isame(root);
}

如果本篇文章对您有帮助，希望能获得您的赞！