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

110. 平衡二叉树

题目链接:

        力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

递归法:

        我的代码:

        

*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:bool isBalanced(TreeNode* root) {int flag = balanced(root);if(flag == -1) {return false;}else{return true;}}int balanced(TreeNode* cur){if(cur == nullptr) return 0;int left = balanced(cur->left);if(left == -1) return -1;//这里自己写的时候漏了int right = balanced(cur->right);if(right == -1) return -1;if(abs(left - right) > 1){return -1;}else{return 1 + max(left, right);}}
};

http://www.lryc.cn/news/162034.html

相关文章:

  • 遗忘因子递推最小二乘参数估计(FFRLS)
  • 【redis进阶】基础知识简要回顾
  • HTML5-3-表格
  • Spring Boot + Vue的前后端项目结构及联调查询
  • Transformer貌似也是可以使用state递归解码和训练的
  • 振弦采集仪应用地铁隧道安全监测详细解决方案
  • 2023 IntelliJ IDEA下载、安装教程, 附详细图解
  • 波卡生态重要动态一览:w3ndi 推出,首尔、新加坡、里斯本活动接踵而至
  • 成都瀚网科技有限公司:抖音商家怎么免费入驻?
  • vue Router从入门到精通
  • 【100天精通Python】Day56:Python 数据分析_Pandas数据清洗和处理(删除填充插值,数据类型转换,去重,连接与合并)
  • phpstudy本地快速搭建网站,并外网访问【无公网IP】
  • WebSocket的那些事(5-Spring STOMP支持之连接外部消息代理)
  • 【数据结构】单链表详解
  • dql的执行顺序
  • java的动态代理如何实现
  • Java--日志管理
  • Pygame中Sprite类的使用2
  • 排队时延与流量强度
  • mysql:如何设计互相关注业务场景
  • AI伦理:科技发展中的人性之声
  • Direct3D光照
  • 编程语言排行榜
  • 基于语雀编辑器的在线文档编辑与查看
  • 开箱报告,Simulink Toolbox库模块使用指南(六)——S-Fuction模块(TLC)
  • Kafka详解
  • rabbitmq+springboot实现幂等性操作
  • ubuntu server 更改时区:上海
  • java 整合 swagger-ui 步骤
  • 介绍两款生成神经网络架构示意图的工具:NN-SVG和PlotNeuralNet