Given a BST, print all the possible combinations of differents nodes pairs

Question

Suppose you have the following BST:

  4
 /  \\
2    8 

Implemented using the following C struct:

typedef struct node{
    int