Suppose the following values are inserted into a binary tree, in the order given: 12, 7, 9, 10, 22, 24, 30, 18, 3, 14, 20 Draw a diagram of the resulting binary tree. How would the values in the tree...

Suppose the following values are inserted into a binary tree, in the order given:

12, 7, 9, 10, 22, 24, 30, 18, 3, 14, 20

1. Draw a diagram of the resulting binary tree.


2. How would the values in the tree you sketched for part a be displayed in an in-order traversal?


3. How would the values in the tree you sketched for part a be displayed in a preorder traversal?


4. How would the values in the tree you sketched for part a be displayed in a post order traversal?