首页 > 其他分享 >leetcode226-翻转二叉树

leetcode226-翻转二叉树

时间:2022-08-25 20:15:38浏览次数:82  
标签:leetcode226 TreeNode invertTree 二叉树 root 翻转

翻转二叉树

  • 递归
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null)    return root;
        TreeNode l = invertTree(root.left), r = invertTree(root.right);
        root.left = r; root.right = l;
        return root;
    }
}

标签:leetcode226,TreeNode,invertTree,二叉树,root,翻转
From: https://www.cnblogs.com/xzh-yyds/p/16625548.html

相关文章

  • leetcode222-完全二叉树的节点个数
    完全二叉树的节点个数递归classSolution{publicintcountNodes(TreeNoderoot){if(root==null)return0;returncountNodes(root.le......
  • 平衡二叉树(AVL)的实现
    平衡二叉树概念平衡二叉排序树(BalancedBinaryTree),因由前苏联数学家Adelson-Velskii和Landis于1962年首先提出的,所以又称为AVL树。平衡二叉树是一种特殊的二叉排序......
  • 二叉树的结构
    https://www.acwing.com/problem/content/description/4274/#include<bits/stdc++.h>#include<string.h>usingnamespacestd;constintN=1010;intpost[N],in[N......
  • leetcode-1460. 通过翻转子数组使两个数组相等
    1460.通过翻转子数组使两个数组相等图床:blogimg/刷题记录/leetcode/1460/刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html题目思路首先,这是一道“简......
  • 判断是不是平衡二叉树
    staticintflag=0;publicbooleanisBalanced(TreeNoderoot){flag=0;travel12(root);if(flag==1){returnfalse;......
  • leetcode 热题100刷题-二叉树的中序遍历
    题题号:94题目:二叉树的中序遍历难度:简单链接:https://leetcode.cn/problems/binary-tree-inorder-traversal/2022/08/23答案算法思路  本题在课程中是学过的。  ......
  • 1460. 通过翻转子数组使两个数组相等
    1460.通过翻转子数组使两个数组相等给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意非空子数组 并将它翻转。你可以执行此过程任......
  • 2022-8-22 剑指offer-优先队列-每日一题-二叉树-搜索/递归
    剑指OfferII060.出现频率最高的k个数字难度中等36收藏分享切换为英文接收动态反馈给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元......
  • 算法---二叉树的前序遍历
    知识点树递归dfs广度优先搜索(BFS)描述给你二叉树的根节点root,返回它节点值的前序遍历。数据范围:二叉树的节点数量满足0≤n≤100 0\len\le100\0≤......
  • 平衡二叉树
    1.为什么需要平衡二叉树?二叉排序树可能的存在的问题给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST),并分析问题所在.上图BST存在的问题分析:左子树全部为......