二叉树OJ题(四)

简介: ✅每日一练:110. 平衡二叉树 - 力扣(LeetCode)

4ffdff0cad304d07ba4d3b7237a2e636.png

解题思路:

题目的意思就是每个节点的左右子树的高度差的绝对值不能超过1,就是平衡二叉树,则满足题目需求;

代码:

publicbooleanisBalanced(TreeNoderoot) {
if(root==null){
returntrue;
       }
intleftH=getHeight(root.left);
intrightH=getHeight(root.right);
returnMath.abs(leftH-rightH)<=1&&isBalanced(root.left) &&isBalanced(root.right);
    }
publicintgetHeight(TreeNoderoot) {
if (root==null) {
return0;
        }
intleftHeight=getHeight(root.left);
intrightHeight=getHeight(root.right);
returnleftHeight>rightHeight?leftHeight+1 : rightHeight+1;
    }

目录
相关文章
Python 自动化 - 浏览器chrome打开F12开发者工具自动Paused in debugger调试导致无法查看网站资源问题原因及解决方法,javascript反调试问题处理实例演示
Python 自动化 - 浏览器chrome打开F12开发者工具自动Paused in debugger调试导致无法查看网站资源问题原因及解决方法,javascript反调试问题处理实例演示
847 0
Python 自动化 - 浏览器chrome打开F12开发者工具自动Paused in debugger调试导致无法查看网站资源问题原因及解决方法,javascript反调试问题处理实例演示
聚类分析实战:scikit-learn助你轻松上手
【4月更文挑战第17天】使用scikit-learn进行聚类分析,包括K-Means、DBSCAN、Mean Shift和Hierarchical Clustering等算法。实战步骤涉及数据预处理、选择算法、确定簇数量、训练模型和评估结果。以鸢尾花数据集为例,展示如何应用K-Means进行聚类,并强调理解结果的重要性。
Flink CDC产品常见问题之oracel cdc 的延时很大如何解决
Flink CDC(Change Data Capture)是一个基于Apache Flink的实时数据变更捕获库,用于实现数据库的实时同步和变更流的处理;在本汇总中,我们组织了关于Flink CDC产品在实践中用户经常提出的问题及其解答,目的是辅助用户更好地理解和应用这一技术,优化实时数据处理流程。
本地电脑搭建Web服务器并用cpolar发布至公网访问
如何建立一个属于自己的网页自家电脑或其他电子设备作为服务器,配合一些网页制作软件打造自己的网站,再通过cpolar创建的数据隧道穿透内网,将网页发布到公共互联网上,从而大大节省创建自有网页的成本。
322 0
本地电脑搭建Web服务器并用cpolar发布至公网访问
2023年WEB内嵌VLC直接播放RTSP视频流,无需服务器转码,支持硬件解码及高版本Chrome
2015年之前还可以用VLC原生播放器在Chrome、Firefox等浏览器中直接播放,延迟比较低,效果也还不错。可惜好景不长,从 2015年Chrome、Firefox等浏览器取消了对 NPAPI插件的支持,海康威视官方提供的 web3.0开发包也只能在低版本浏览器播放。
676 0
JS 获取后七天内的日期,包括当前时间
JS 获取后七天内的日期,包括当前时间
510 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等