Ciao, al momento non ho tempo per spiegarti tutto ma ti linko una una pagina che ti puó interessare.

http://cslibrary.stanford.edu/110/BinaryTrees.html

Cmq la implentazione basilare é di array e puntatori cosi via..

Spero di esserti stato di aiuto ugualmente!
Ciao!