이진 트리 직렬화 편집하기 (부분)

==직렬화 방법==
이진 트리를 직렬화하는 방법에는 여러 가지가 있으며, 대표적인 방식은 다음과 같다.
===전위 순회 기반 직렬화===
'''[[전위 순회]]'''를 이용하여 트리를 순회하며 각 노드의 값을 기록한다. 이때 자식이 없는 노드는 null 또는 특정 구분 기호로 표시한다.

예시:
*입력 트리:
   1  
  / \  
 2   3  
    / \  
   4   5  
*직렬화 결과 (전위 순회): 1,2,null,null,3,4,null,null,5,null,null
===레벨 순회 기반 직렬화===
큐(Queue)를 사용하여 트리를 레벨 순서대로 탐색하며 직렬화하는 방법이다. 이진 힙 등의 구조에서 많이 사용된다.

예시:
*입력 트리:
   1  
  / \  
 2   3  
    / \  
   4   5  
*직렬화 결과 (레벨 순회): 1,2,3,null,null,4,5