反转二叉树(力扣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;
    }
};

具体题目如下:

翻转一棵二叉树。

相关推荐
黎雁·泠崖1 小时前
栈与队列实战通关:3道经典OJ题深度解析
c语言·数据结构·leetcode
ytttr8738 小时前
隐马尔可夫模型(HMM)MATLAB实现范例
开发语言·算法·matlab
AlenTech8 小时前
160. 相交链表 - 力扣(LeetCode)
数据结构·leetcode·链表
点云SLAM8 小时前
凸优化(Convex Optimization)理论(1)
人工智能·算法·slam·数学原理·凸优化·数值优化理论·机器人应用
会周易的程序员9 小时前
多模态AI 基于工业级编译技术的PLC数据结构解析与映射工具
数据结构·c++·人工智能·单例模式·信息可视化·架构
jz_ddk9 小时前
[学习] 卫星导航的码相位与载波相位计算
学习·算法·gps·gnss·北斗
放荡不羁的野指针9 小时前
leetcode150题-动态规划
算法·动态规划
sin_hielo9 小时前
leetcode 1161(BFS)
数据结构·算法·leetcode
一起努力啊~9 小时前
算法刷题-二分查找
java·数据结构·算法
水月wwww9 小时前
【算法设计】动态规划
算法·动态规划