Question 1

(a) (multiple choice)

What is the height of a tree that has a size = 1?

		0
		1
		2
		The heigth is undefined.

(b) (written answer)

In the array representation of a binary tree the index position of the left child of the node at index position 62 would be? __________

(c) (check boxes)

Which of the follow arrays represents a complete binary tree of chars.

Select all that apply.

		[ A, B, C ]
		[ A ]
		[ A, B ]
		[A, null, B ]
		[ A, B, C, D, null, null, E ]