Recursive functions of traversal techniques:

1. Pre-order traversal:

void Pre-order traversal ( start node * tree)

<

if (tree ! = NULL)

<

print f ("%\t" , tree $\rightarrow$ data);

Pre-order traversal (tree $\rightarrow$ left);

Pre-order traversal (tree $\rightarrow$ right);

3

3

2. In-order traversal:

void Pre-order traversal (struct node …