Skip to content

Commit 6a8d068

Browse files
authored
Create 543. Diameter of Binary Tree (#418)
2 parents 2dd0f5b + f8c092e commit 6a8d068

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

543. Diameter of Binary Tree

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
2+
/**
3+
* Definition for a binary tree node.
4+
* struct TreeNode {
5+
* int val;
6+
* TreeNode *left;
7+
* TreeNode *right;
8+
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
9+
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
10+
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
11+
* };
12+
*/
13+
14+
class Solution {
15+
public:
16+
int mx = 0;
17+
int solve(TreeNode* root){
18+
if(root == NULL) return 0;
19+
int l = solve(root->left), r = solve(root->right);
20+
mx = max(mx, l + r);
21+
return 1 + max(l, r);
22+
}
23+
int diameterOfBinaryTree(TreeNode* root) {
24+
solve(root);
25+
return mx;
26+
}
27+
};

0 commit comments

Comments
 (0)