文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
543. 二叉树的直径
简单
二叉树
递归
原题链接
发布日期:
2023年03月23日
文章字数:
5.1k
阅读次数:
417
阅读时长:
0小时0分0秒
## 代码 ```java /** * 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 { int max = 0; public int diameterOfBinaryTree(TreeNode root) { recursion(root); return max - 1; } int recursion(TreeNode root){ if (root == null) { return 0; } int left = 1 + recursion(root.left); int right = 1 + recursion(root.right); if (left + right - 1 > max) { max = left + right - 1; } return Math.max(left, right); } } ```
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1640265122069278721
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
二叉树
递归
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系