力扣 226.反转二叉树

简介: 力扣 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;
}

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

目录
相关文章
|
6天前
二叉树oj题集(LeetCode)
二叉树oj题集(LeetCode)
|
6天前
|
算法
LeetCode[题解] 1261. 在受污染的二叉树中查找元素
LeetCode[题解] 1261. 在受污染的二叉树中查找元素
17 1
|
6天前
力扣面试经典题之二叉树
力扣面试经典题之二叉树
19 0
|
6天前
leetcode代码记录(二叉树的所有路径
leetcode代码记录(二叉树的所有路径
12 0
|
1天前
|
算法
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)(下)
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)
7 1
|
1天前
|
算法 C++
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)(上)
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)
7 1
|
6天前
leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行
leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行
8 0
|
6天前
leetcode代码记录(二叉树的最小深度
leetcode代码记录(二叉树的最小深度
10 0
|
6天前
leetcode代码记录(二叉树的最大深度
leetcode代码记录(二叉树的最大深度
9 0
|
6天前
leetcode代码记录(翻转二叉树
leetcode代码记录(翻转二叉树
8 0