Skip to content

Commit 96dc515

Browse files
authored
Update diameter-of-n-ary-tree.cpp
1 parent 7885647 commit 96dc515

File tree

1 file changed

+1
-23
lines changed

1 file changed

+1
-23
lines changed

C++/diameter-of-n-ary-tree.cpp

Lines changed: 1 addition & 23 deletions
Original file line numberDiff line numberDiff line change
@@ -1,29 +1,7 @@
11
// Time: O(n)
22
// Space: O(h)
33

4-
/*
5-
// Definition for a Node.
6-
class Node {
7-
public:
8-
int val;
9-
vector<Node*> children;
10-
11-
Node() {}
12-
13-
Node(int _val) {
14-
val = _val;
15-
}
16-
17-
Node(int _val, vector<Node*> _children) {
18-
val = _val;
19-
children = _children;
20-
}
21-
};
22-
*/
23-
24-
// Time: O(n)
25-
// Space: O(h)
26-
class Solution2 {
4+
class Solution {
275
public:
286
int diameter(Node* root) {
297
return iter_dfs(root).first;

0 commit comments

Comments
 (0)