leetcode 543. Diameter of Binary Tree
来源:互联网 发布:室内布置设计软件 编辑:程序博客网 时间:2024/06/12 06:50
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 longestpath 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.
class Solution {
public:
int maxLength(TreeNode *t,int &path)
{
if(t==NULL)
return 0;
int left=maxLength(t->left,path);
int right=maxLength(t->right,path);
path=max(right+left,path);
return max(left+1,right+1);
}
int diameterOfBinaryTree(TreeNode* root) {
if(root==NULL)
return 0;
int path=0;
maxLength(root,path);
return path;
}
};
思路:
即求每个顶点左右子树相加的最大长度。
- 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
- 计算机的启动
- Dede后台文章无法编辑显示空白的解决方法
- Laravel & Lumen RESTFul API 扩展包:Dingo API(一) —— 安装配置篇
- 秒懂---LDA算法
- 计蒜客 整数转换成罗马数字
- leetcode 543. Diameter of Binary Tree
- 牛客练习赛7 E 珂朵莉的数列 (只有思路)
- Ubuntu下搭建FTP服务器图解
- 转载:Spring boot (三):Spring boot中Redis的使用
- Centos下部署firekylin博客系统
- 2017你认为值得推荐的技术书
- CSP 2017_9_4 通信网络
- python下的虚拟环境(virtualenv)安装
- 汉字字符串与16进制互转