Efficient Array Storage for Binary Tree

Question

We have to write the nodes of a binary tree to a file. What is the most space efficient way of writing a binary tree . We can store it in array format with parent in positi

Answer 1

You can save the in-order and pre/post-order traversal of the binary tree in the file and reconstruct the tree from these traversals.