Open huimeich opened 8 years ago
public class Solution {
public boolean isValidSerialization(String preorder) {
int count = 1;
int i;
String[] arr = preorder.split(",");
for (i = 0; i < arr.length; i++) {
if (arr[i].equals("#")) count--;
else count++;
System.out.println(arr[i] + " count: " + count);
if (count == 0) break;
}
if (count != 0 || i < arr.length - 1) return false;
return true;
}
}
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, we record using a sentinel value such as #.