File tree Expand file tree Collapse file tree 1 file changed +5
-5
lines changed
solution/1000-1099/1028.Recover a Tree From Preorder Traversal Expand file tree Collapse file tree 1 file changed +5
-5
lines changed Original file line number Diff line number Diff line change @@ -17,23 +17,23 @@ class Solution {
17
17
public TreeNode recoverFromPreorder (String traversal ) {
18
18
Stack <TreeNode > stack = new Stack <>();
19
19
int i = 0 ;
20
-
20
+
21
21
while (i < traversal .length ()) {
22
22
int depth = 0 ;
23
23
while (i < traversal .length () && traversal .charAt (i ) == '-' ) {
24
24
depth ++;
25
25
i ++;
26
26
}
27
-
27
+
28
28
int num = 0 ;
29
29
while (i < traversal .length () && Character .isDigit (traversal .charAt (i ))) {
30
30
num = num * 10 + (traversal .charAt (i ) - '0' );
31
31
i ++;
32
32
}
33
-
33
+
34
34
// Create the new node
35
35
TreeNode newNode = new TreeNode (num );
36
-
36
+
37
37
while (stack .size () > depth ) {
38
38
stack .pop ();
39
39
}
@@ -44,7 +44,7 @@ public TreeNode recoverFromPreorder(String traversal) {
44
44
stack .peek ().right = newNode ;
45
45
}
46
46
}
47
-
47
+
48
48
stack .push (newNode );
49
49
}
50
50
return stack .isEmpty () ? null : stack .get (0 );
You can’t perform that action at this time.
0 commit comments