[sklogic]

You do not need to represent a binary tree as a structure with two pointers. See how a typical Huffan tree is implemented, for example.