Leetcode 543. Diameter of Binary Tree
2017-06-16 20:53
399 查看
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.
结果为42.84%,不错。
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 = None class 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%,不错。
相关文章推荐
- LeetCode 104. Maximum Depth of Binary Tree
- [leetcode] 104. Maximum Depth of Binary Tree
- [leetcode]111. Minimum Depth of Binary Tree
- [leetcode] 111. Minimum Depth of Binary Tree
- [Leetcode] Binary tree -- 501. Find Mode in Binary Search Tree
- Leetcode 111,104. Minimum/Maximum Depth of Binary Tree
- [Leetcode] binary tree 右视问题
- [Leetcode] Binary tree--653. Two Sum IV
- LeetCode 111. Minimum Depth of Binary Tree
- [leetcode]@python 111. Minimum Depth of Binary Tree
- leetcode 543. Diameter of Binary Tree
- LeetCode 543. Diameter of Binary Tree
- leetcode 每日一题 104. Maximum Depth of Binary Tree
- [LeetCode]226. Invert Binary Tree
- LeetCode543. Diameter of Binary Tree
- 渣渣写LEETCODE——104. Maximum Depth of Binary Tree
- 【LeetCode】104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- LeetCode之104. Maximum Depth of Binary Tree
- 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解