Leetcode-543. Diameter of Binary Tree
来源:互联网 发布:苏联经济数据 编辑:程序博客网 时间:2024/05/29 15:54
Description:
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.
Examples:
1 / \ 2 3 / \ 4 5Return 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.
C++ Solution:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int diameterOfBinaryTree(TreeNode* root) { if(!root) return 0; int rootL = deepLen(root->left) + deepLen(root->right); int leftL = diameterOfBinaryTree(root->left); int rightL= diameterOfBinaryTree(root->right); return max(rootL, max(leftL,rightL)); } int deepLen(TreeNode* root) { if(!root) return 0; return max(deepLen(root->left), deepLen(root->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
- xml转换为json格式时,如何将指定节点转换成数组
- Google联手VMware 让Java走进云端
- C ++ Primer Plus 第六版 编程练习答案4.13.9,错解与正解,顺便求解答!
- 深入理解Javascript闭包(closure)
- JNDI tomcat6 配置Mysql的数据池
- Leetcode-543. Diameter of Binary Tree
- 查看oracle建表语句
- Java截取字符串的三种方法
- C++给QML传QImage
- jhost 邀请码 (更新)
- android 5.0 mediacodec demo
- 说说 JavaScript 实现表单序列化的解决方案(附源码)
- 我的测试之路
- event.keyCode ,event.which ,event.charCode