[LeetCode]543. Diameter of Binary Tree
来源:互联网 发布:jsp网上选课系统源码 编辑:程序博客网 时间:2024/06/08 15:04
https://leetcode.com/problems/diameter-of-binary-tree/#/description
树的半径
根据这个定义可以直接转换出“树的半径“ == 最大左右子树深度和
public class Solution { int max = 0; // 这个所谓的半径就是左右子树深度和 public int diameterOfBinaryTree(TreeNode root) { depth(root); return max; } private int depth(TreeNode root) { if (root == null) { return 0; } int left = depth(root.left); int right = depth(root.right); max = Math.max(max, left + right); return Math.max(left, right) + 1; }}
0 0
- Leetcode-543. Diameter of Binary Tree
- [leetcode] 543. Diameter of Binary Tree
- 【Leetcode】543. Diameter of Binary Tree
- [LeetCode]543. Diameter of Binary Tree
- [LeetCode]543. Diameter of Binary Tree
- leetcode-543. Diameter of Binary Tree
- [leetcode]-543. Diameter of Binary Tree
- LeetCode 543. Diameter of Binary Tree
- (LeetCode) 543. Diameter of Binary Tree
- leetcode 543. Diameter of Binary Tree
- LeetCode 543. Diameter of Binary Tree
- [leetcode]: 543. Diameter of Binary Tree
- [leetcode: Python]543. Diameter of Binary Tree
- leetcode 543. Diameter of Binary Tree
- Leetcode 543. Diameter of Binary Tree
- [LeetCode] 543. Diameter of Binary Tree
- LeetCode-543. Diameter of Binary Tree (Java)
- Leetcode-543. Diameter of Binary Tree
- 八大内部排序算法学习-java
- flume+kafka+storm整合01
- 安卓,rebuild apk错误解决
- <历届试题>蓝桥杯之格子刷油漆
- M 数值分解
- [LeetCode]543. Diameter of Binary Tree
- Servlet学习笔记《一》
- 练:python爬取小说
- ZOJ 3781 Paint the Grid Reloaded (缩点,bfs)
- Android Lint 检查规则列表
- 红米3报Installation failed with message Failed to establish session错误
- Pattern和Matcher具体的用法
- Android业务组件化之子模块SubModule的拆分以及它们之间的路由Router实现
- 关于Android的https通讯安全