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

具体题目如下:

翻转一棵二叉树。

相关推荐
玖玥拾8 小时前
LeetCode 80 删除有序数组中的重复项 II
算法·leetcode
青山木8 小时前
Hot 100 --- 电话号码的字母组合
java·数据结构·算法·leetcode·逻辑回归
hanlin038 小时前
刷题笔记:力扣第206题-反转链表
笔记·leetcode·链表
闪电悠米9 小时前
力扣hot100-240.搜索二维矩阵2-单调性剪枝详解
数据结构·算法·leetcode·矩阵·哈希算法
imuliuliang9 小时前
关于基于图论的最短路径算法性能对比分析7
算法
雨落在了我的手上9 小时前
Java数据结构(九):栈和队列
java·开发语言·数据结构
hurrycry_小亦9 小时前
洛谷题目:P1233 [ICPC 2001 Taejon R] 木棍加工 题解(本题较难)
c++·算法·贪心算法·动态规划
imuliuliang9 小时前
关于从栈与队列看算法思维的演化路径7
算法
春生野草9 小时前
个人笔记--大顶堆和基数排序
java·数据结构·算法
白狐_79810 小时前
【408计算机网络|第04章·下|408-CN-04B】网络层(下):路由算法、RIP、OSPF、BGP、IPv6与路由器
计算机网络·算法·智能路由器