Note: for this question no need to be expert in avl trees.
Given the following tree:
I starting at the smallest node which is 1, I want to print k smal
