A utility function to traverse a tree stored in down - right form .
void downRightTraversal ( node * root ) { if ( root != NULL ) { cout << root -> key << " ▁ " ; downRightTraversal ( root -> right ) ; downRightTraversal ( root -> left ) ; } }