Serialize binary tree in a stream and reconstruct the tree

Question

You have a binary tree (not BST), serialize it in a stream and reconstruct the tree maintaining the format of the tree.

Sending 2 streams InOrder + PreOrder or InOrder + PostOrder is not an option.

Can anyone suggest some solution, using JAVA?

You should have a look at this: brilliantsheep.com/…

Hunter McMillen
– Hunter McMillen

2012-08-10 12:46:07 +00:00
Commented Aug 10, 2012 at 12:46 — Hunter McMillen
– Hunter McMillen, Commented Aug 10, 2012 at 12:46

Petr · Accepted Answer · 2012-08-10 13:02:04Z

4

If your data structure allows it, you could use Java Serialization API. If your tree objects (and all objects referenced from it) implement java.io.Serializable, you could use the API serialize the whole structure into a stream and then deserialize it at some different place. (The linked page contains an example.) The serialization library handles dependencies between serialized objects, so that they are properly restored when deserailizing.

answered Aug 10, 2012 at 13:02

Petr

63.6k13 gold badges162 silver badges333 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Lars · Accepted Answer · 2012-11-08 15:21:34Z

0

In addition to Petr's answer you might want to have a look here.

Be sure that the object that should be streamed implements the java.io.Serializable interface.

edited Nov 8, 2012 at 15:21

answered Aug 10, 2012 at 13:06

Lars

5301 gold badge7 silver badges24 bronze badges

1 Comment

Dahaka Over a year ago

I think you should use a more recent javadoc instead of 1.4

Collectives™ on Stack Overflow

Serialize binary tree in a stream and reconstruct the tree

2 Answers 2

Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related