文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
剑指 Offer 55 - II. 平衡二叉树
简单
数据结构与算法
原题链接
发布日期:
2023年02月22日
文章字数:
5.1k
阅读次数:
446
阅读时长:
0小时0分0秒
![image-20230316103043097](https://img.slcp.top/image-20230316103043097.png) ## 解题思路 双递归 > 复杂度分析 时间复杂度:`O(n)`,其中` n `是二叉树中的节点个数。 空间复杂度:`O(n)` ## 代码 ~~~java /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { boolean tagTree = true; public boolean isBalanced(TreeNode root) { depthOfNode(root); return tagTree; } public int depthOfNode(TreeNode node){ if (!tagTree) return 0; if (node==null) return 0; int leftDepth = depthOfNode(node.left); int rightDepth = depthOfNode(node.right); if (Math.abs(leftDepth-rightDepth)>1) tagTree = false; return Math.max(leftDepth,rightDepth)+1; } } ~~~
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1636194387725975554
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
数据结构与算法
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系