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 {
1717 public TreeNode recoverFromPreorder (String traversal ) {
1818 Stack <TreeNode > stack = new Stack <>();
1919 int i = 0 ;
20-
20+
2121 while (i < traversal .length ()) {
2222 int depth = 0 ;
2323 while (i < traversal .length () && traversal .charAt (i ) == '-' ) {
2424 depth ++;
2525 i ++;
2626 }
27-
27+
2828 int num = 0 ;
2929 while (i < traversal .length () && Character .isDigit (traversal .charAt (i ))) {
3030 num = num * 10 + (traversal .charAt (i ) - '0' );
3131 i ++;
3232 }
33-
33+
3434 // Create the new node
3535 TreeNode newNode = new TreeNode (num );
36-
36+
3737 while (stack .size () > depth ) {
3838 stack .pop ();
3939 }
@@ -44,7 +44,7 @@ public TreeNode recoverFromPreorder(String traversal) {
4444 stack .peek ().right = newNode ;
4545 }
4646 }
47-
47+
4848 stack .push (newNode );
4949 }
5050 return stack .isEmpty () ? null : stack .get (0 );
You can’t perform that action at this time.
0 commit comments