Need help with this function.

Needs to be in C++

Write a recursive member function printLongestPath for AVL tree that prints the longest path from the root to a deepest leaf in the tree (if there is a tie between some leaves, your function must choose the path to the leftmost, or the smallest-key, leaf). The order of printing is from the root to a leaf. You need to print only keys of the nodes