Explain why the description of down-heap bubbling does not consider the case in which position p has a right child but not a left child.   Is there a heap H storing seven entries with distinct keys...

Explain why the description of down-heap bubbling does not consider the

case in which position
p
has a right child but not a left child.

Is there a heap
H
storing seven entries with distinct keys such that a preorder

traversal of
H
yields the entries of
H
in increasing or decreasing

order by key? How about an inorder traversal? How about a postorder

traversal? If so, give an example; if not, say why.