543.二叉树的直径
class Solution(object):
def diameterOfBinaryTree(self, root):
self.ans = 0
def dfs(root):
if not root:
return 0
l = dfs(root.left)
r = dfs(root.right)
self.ans = max(self.ans,l+r+1)
return max(l,r)+1
dfs(root)
return self.ans-1
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- java中如何实现重建二叉树
- 种树郭橐驼传（文言句式+古今异义+词类活用+通假字）
- 白杨树
- 08黑龙江迟淑荣弯柳树网络学院第五期学习赵宗瑞老师主讲的（传统文化与身心健康）教育体系心得体会
- ［原创］能见沂山一棵树，胜读十年无用书！
- 涵养字外功
- 2018.07.07《刺杀骑士团长》村上春树
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- 撒哈拉沙漠-三毛