当前位置: 首页 > article >正文

力扣--LCR 144.翻转二叉树

题目

给定一棵二叉树的根节点 root,请左右翻转这棵二叉树,并返回其根节点。

示例 1:
在这里插入图片描述

代码

/**

  • Definition for a binary tree node.
  • public class TreeNode {
  • int val;
    
  • TreeNode left;
    
  • TreeNode right;
    
  • TreeNode() {}
    
  • TreeNode(int val) { this.val = val; }
    
  • TreeNode(int val, TreeNode left, TreeNode right) {
    
  •     this.val = val;
    
  •     this.left = left;
    
  •     this.right = right;
    
  • }
    
  • }
    */
    class Solution {
    public TreeNode flipTree(TreeNode root) {
    if(root == null || root.left == null&& root.right == null){
    return root;
    }
    TreeNode left = flipTree(root.left);
    TreeNode right = flipTree(root.right);
    root.left = right;
    root.right = left;
    return root;
    }
    }
    时间复杂度:O(n)
    空间:树的高度。

http://www.kler.cn/a/416734.html

相关文章:

  • 理解Linux的select、poll 和 epoll:从原理到应用场景
  • 深入了解 Adam 优化器对显存的需求:以 LLaMA-2 7B 模型为例 (中英双语)
  • ERROR in [eslint] Invalid Options ‘extensions‘ has been removed.
  • 自编码器(二)
  • 《C++助力无监督学习:挖掘数据潜在结构的高效之道》
  • RHCE作业五-shell脚本
  • 新手参加CTF大赛——Web题目的基本解题流程
  • 5. langgraph实现高级RAG (Adaptive RAG)
  • 0018. shell命令--nl
  • LAN,WAN,VLAN,WLAN,VPN了解笔记
  • Unity类银河战士恶魔城学习总结(P153 Audio Manager音频)
  • 2023年MathorCup高校数学建模挑战赛—大数据竞赛A题基于计算机视觉的坑洼道路检测和识别求解全过程文档及程序
  • Lodash的debounce方法:优化你的函数调用
  • llamafactory微调
  • 电子资料管理系统ImageUpload存在任意文件上传致RCE漏洞
  • 【Leetcode 每日一题 - 补卡】3235. 判断矩形的两个角落是否可达
  • PHP如何在MongoDB中使用正则表达式进行查询
  • GY302光照传感器模块详解
  • PotPlayer 最新版本支持使用 Whisper 自动识别语音生成字幕
  • Kafka AdminClient API 来获取特定 Kafka 消费组的消费延迟
  • 基于特征子空间的高维异常检测:一种高效且可解释的方法
  • ASP.net WebAPI 上传图片实例(保存显示随机文件名)
  • 时频转换 | Matlab基于垂直二阶同步压缩变换vertical second-order synchrosqueezing一维数据转二维图像方法
  • 微服务篇-微服务保护:使用 Sentinel 来实现请求限流、线程隔离、服务熔断和 Fallback 备用方案的使用
  • 终端环境下关闭显示器
  • 基于AutoEncode自编码器的端到端无线通信系统matlab误码率仿真