Data Structures:

Answer all questions regarding the following data structures with as much explanation as you can:

i. 11 ii. 4 iii. 2 iv. 5 v. 7 vi. 5 / \ / /|\ / \ /|\ \ 17 22 2 3 4 5 3 7 3 4 8 7 /\ /\ \ \| / \ / \ /|\ \ / \ 6 2 9 33 3 9 2 5 8 1 2 5 9 6 9 

-Which are valid trees? List all correct answers.

-Which are valid binary trees? List all correct answers.

-Which are valid binary search trees? List all correct answers.

-List the nodes of tree i. above in the order in which a level-order traversal would visit them.

-List the nodes of tree i. above in the order in which a pre-order traversal would visit them.

-List the nodes of tree i. above in the order in which an in-order traversal would visit them.

-List the nodes of tree i. above in the order in which a post-order traversal would visit them.