Regarding how to print k smallest nodes in O(k) in avl_tree that was asked on: avl tree in order traversal
the OP mentions:
ive decided to store a