反转二叉树(力扣226)

解题思路:用队列进行前序遍历的同时把节点的左节点和右节点交换

具体代码如下:

复制代码
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (root == NULL) return root;
        swap(root->left, root->right);  // 中
        invertTree(root->left);         // 左
        invertTree(root->right);        // 右
        return root;
    }
};

具体题目如下:

翻转一棵二叉树。

相关推荐
蒟蒻小袁13 分钟前
力扣面试150题--被围绕的区域
leetcode·面试·深度优先
MSTcheng.26 分钟前
【数据结构】顺序表和链表详解(下)
数据结构·链表
Q81375746037 分钟前
中阳视角下的资产配置趋势分析与算法支持
算法
yvestine44 分钟前
自然语言处理——文本表示
人工智能·python·算法·自然语言处理·文本表示
慢半拍iii1 小时前
数据结构——F/图
c语言·开发语言·数据结构·c++
GalaxyPokemon1 小时前
LeetCode - 148. 排序链表
linux·算法·leetcode
iceslime2 小时前
旅行商问题(TSP)的 C++ 动态规划解法教学攻略
数据结构·c++·算法·算法设计与分析
aichitang20242 小时前
矩阵详解:从基础概念到实际应用
线性代数·算法·矩阵
OpenCSG3 小时前
电子行业AI赋能软件开发经典案例——某金融软件公司
人工智能·算法·金融·开源
witton4 小时前
美化显示LLDB调试的数据结构
数据结构·python·lldb·美化·debugger·mupdf·pretty printer