- Leetcode226翻转二叉树
/**
* Definition for a binary tree node.
* struct TreeNode {
*int val;
*TreeNode *left;
*TreeNode *right;
*TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(nullptr==root)
return root;
else
{
swap(root->left,root->right);
//翻转左右节点
root->left=invertTree(root->left);
root->right=invertTree(root->right);
return root;
}}
};
【数据结构|Leetcode226翻转二叉树】执行结果如下
文章图片
推荐阅读
- 算法|【TSP问题】基于蚁群算法求解TSP问题matlab源码
- 数据结构与算法|链表经典题目
- 数据结构与算法|堆排序python实现及时间复杂度分析
- 数据结构|数据结构（十五）——堆与堆排序及时间复杂度分析
- C++|侯捷C++视频笔记——C++面向对象高级编程（下）
- 数据结构|史上最详细的HashMap红黑树解析
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 个人日记|K8s中Pod生命周期和重启策略