Binary Search Tree/ CS

Using the diagram above, answer each of the following questions.

a)What is a leaf node? List the leaves in the tree above.

b)What are the Ancestors of a Node and list them for the Node containing 16.

c)What does it mean for nodes to be siblings? List all combinations of nodes that are siblings.

d)What is the root of a binary tree? In this example which node is the root?

e)What is the height of this binary tree?

f)What does it mean for a binary tree to be balanced? Is this tree balanced?

g)What does it mean for a binary tree to be complete? Is this tree complete?

h)What makes a binary tree a binary search tree? Is the tree above a binary search tree?

45 12 30 10 41 16 60