Problem 1

a) Define tree data structure and explain the main differences between tree and array.

b) Define the following terms with respect to tree:

Root -Parent - Child - Leaf Internal Node - Subtree - Visiting - Traversing - Levels - Ancestors - Descendants - Height - Depth - Path.

c) If a binary tree has 10 nodes, what is its minimum height? What is its maximum height? Draw two trees with 10 nodes that achieve the minimum and maximum height, respectively.