Leetcode 543. Diameter of Binary Tree
来源:互联网 发布:陈一发儿淘宝店倒闭 编辑:程序博客网 时间:2024/06/07 06:31
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root.
Example:
Given a binary tree
1
/ \
2 3
/ \
4 5
Return 3, which is the length of the path [4,2,1,3] or [5,2,1,3].
Note: The length of path between two nodes is represented by the number of edges between them.
Subscribe to see which companies asked this question.
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def diameterOfBinaryTree(self, root): """ :type root: TreeNode :rtype: int """ self.result = 0 self.max_depth(root) return self.result def max_depth(self, root): if not root: return 0 left_depth = self.max_depth(root.left) right_depth = self.max_depth(root.right) self.result = max(self.result, (left_depth + right_depth)) return max(left_depth, right_depth) + 1
结果为42.84%,不错。
阅读全文
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
- 用else if结构在负数范围内求解一元二次方程的根
- POJ 2244 Eeny Meeny Moo 笔记
- UBOOT
- android 高级之旅 (四) 事件分发机制
- 文章标题
- Leetcode 543. Diameter of Binary Tree
- thread48
- 机智云STM32平台移植oled显示屏
- 欢迎使用CSDN-markdown编辑器
- 超小团队选择django还是flask? 题主的情况是这样
- Mac OS及Mac版Android studio安装consolas字体
- 二叉树给我的人生感悟
- Mybatis的一级缓存和二级缓存
- 亲测完美解决:服务器上出现应用程序错误。此应用程序的当前自定义错误设置禁止远程查看应用程序错误的详细信息(出于安全原因)