Lo puedes hacer como en el articulo (solo que en lugar de números tienes tu estructura).
http://leetcode.com/2010/09/serializ...of-binary.html
Es bastante simple:
Para grabar
1. Recorres el arbol pre-order
2. Si un nodo esta vacio, pones algún dato que te lo indique.
3. Si no pones el valor del nodo.
Para leer
1. Lees archivo estructura por estructura
2. Y usas otra vez pre-order para ir construyendo el arbol