이진 트리 직렬화

문제 설명

이진 트리를 문자열로 직렬화(serialize)하고, 그 문자열을 다시 원래의 트리로 역직렬화(deserialize)하는 알고리즘을 구현하세요.

요구사항

• 직렬화된 문자열에서 트리를 완벽하게 복원할 수 있어야 합니다
• null 노드도 표현해야 합니다
• 어떤 형식이든 상관없지만, serialize와 deserialize가 쌍을 이뤄야 합니다

예시

    1
   / \
  2   3
     / \
    4   5

직렬화: "1,2,null,null,3,4,null,null,5,null,null"

평가 기준

• 직렬화/역직렬화 정확성
• 공간 효율성
• 다양한 트리 구조 처리