力扣--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)
    空间:树的高度。
相关推荐
伏小白白白35 分钟前
【论文精度-2】求解车辆路径问题的神经组合优化算法:综合展望(Yubin Xiao,2025)
人工智能·算法·机器学习
无敌最俊朗@1 小时前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
囚生CY2 小时前
【速写】优化的深度与广度(Adam & Moun)
人工智能·python·算法
码农多耕地呗2 小时前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
微笑尅乐2 小时前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先
懒羊羊不懒@2 小时前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法
白云千载尽3 小时前
leetcode 912.排序数组
算法·leetcode·职场和发展
哆啦刘小洋3 小时前
Tips:预封装约束的状态定义
算法
代码充电宝3 小时前
LeetCode 算法题【简单】290. 单词规律
java·算法·leetcode·职场和发展·哈希表
Juan_20124 小时前
P1040题解
c++·算法·动态规划·题解