2012-08-10 6 views
2

이진 트리 (BST 아님)가 있고 스트림에서 직렬화하고 트리 형식을 유지하면서 트리를 재구성합니다.스트림에서 이진 트리를 직렬화하고 트리를 다시 구성하십시오.

두 개의 스트림 보내기 InOrder + PreOrder 또는 InOrder + PostOrder는 옵션이 아닙니다.

누구나 JAVA를 사용하여 해결책을 제안 할 수 있습니까?

+1

당신은 이것을 봐야합니다 : http://www.brilliantsheep.com/serializing-and-deserializing-a-binary-tree-in-java/ –

답변

4

데이터 구조가 허용하는 경우 Java Serialization API를 사용할 수 있습니다. 트리 객체 (및 그 객체에서 참조 된 모든 객체)가 java.io.Serializable을 구현하는 경우 API를 사용하여 전체 구조를 스트림으로 직렬화 한 다음 다른 위치에서 직렬화 해제 할 수 있습니다. (링크 된 페이지에는 예제가 들어 있습니다.) 직렬화 라이브러리는 직렬화 된 오브젝트 간의 종속성을 처리하므로 정상적으로 처리 될 때 제대로 복원됩니다.

0

Petr의 대답 외에도 here을보고 싶을 수도 있습니다.

스트리밍해야 할 개체가 java.io.Serializable 인터페이스를 구현하는지 확인하십시오.

+0

1.4 대신에 최신 javadoc을 사용해야한다고 생각합니다. – Dahaka

관련 문제