力扣 226.反转二叉树

1.解题思路

该题思路很简单，就是利用递归，将每次的root结点的左右树相互交换即可，最后再返回root结点.

2.代码实现

struct TreeNode* invertTree(struct TreeNode* root)
{ 
  if(root==NULL)
  return NULL;
     struct TreeNode* tmp=root->left;
     root->left=root->right;
     root->right=tmp;
   invertTree(root->left);
   invertTree(root->right);
   return root;
}

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!