JAVA_LeetCode 331_Verify Preorder Serialization of a Binary Tree 풀이 class Solution { public boolean isValidSerialization(String preorder) { String[] nodes = preorder.split(","); // 노드들(숫자 또는 #)을 콤마 기준으로 분리 int slots = 1; // 트리가 가질 수 있는 자식 슬롯 개수, 처음에는 루트 노드 슬롯 1개 // 문자열 상 현재 노드 숫자 여부를 체크한다. for(String node : nodes){ if(slots == 0) return false; slots--; // 노드를 배치하면슬롯 하나 감소 if (!node.equals("#")) slots += 2; // '#'은 null 노드니까 슬롯 증가 없지만 숫자인경우 슬롯을 2 증가 시킴 } return slots == 0; } } 전위 순회 방식, 직렬화된 문자열을...
