自学内容网 自学内容网

力扣--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)
    空间:树的高度。

原文地址:https://blog.csdn.net/weixin_52297290/article/details/144139532

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!