A breadcrumb to figure out where we are within a long document.
A history pane to see how we ended up at a particular node. Why not a graph representation of this as well since there is already graph visualisation capabilities, which would show the complete exploration with number of times a node has been revisited and the amount of time spent at each node.