Data Structures and Algorithms Given the following tree supp

Data Structures and Algorithms:

Given the following tree, supply the list of nodes for the traversal:

1.    An in-order traversal of the tree

Answer:

2.    A post-order traversal of the tree

     Answer:

3.    A depth-first traversal of the tree

Answer:

4.    A breadth-first traversal of the tree

    Answer:

Solution

1.    An in-order traversal of the tree

Answer: BDJNPMKQRWYT

2. A post-order traversal of the tree

Answer:BJDNPMKWYRTQ

4.    A breadth-first traversal of the tree

    Answer:QKTDMRYBJPWN