SNAP is a tool for network analysis and graph mining. It is implemented in C++ and can scale up to millions of nodes, with efficient data structures to optimize memory.
The source code has lot of examples that will explain how to implement or traverse over trees / graphs using the tool. Many commonly used algorithms are also implemented in the examples section.
http://snap.stanford.edu/index.html