A Traversal Needs a Root

If I am looking at a node I need to know what kind of node it is and how it relates to the conversation above it.