LibTree Contains a class that has many binary tree algorithms like shortest path,kth distance etc etc. We have used CMake as our build system. Just clone the repo and create a build dir then do cmake .. to generate the make files.
All contributions are welcome just make a pull request.