Which of the following is always true when adding an element to a heap?
a. The new element will always be a leaf.
b. The new element will always be the root.
c. The new element will always be an internal node.
d. The new element will always have two children.
e. None of the above is always true.
