Here is pseudocode, that might help:
void ParseNode(node *n)
{
OperationToParseCurrentNode();
if(n->left)
ParseNode(n->left);
if(n->middle)
ParseNode(n->middle);
if(n->right)
ParseNode(n->right);
}
This will traverse all nodes if you input the root node.