Question: Free Response Write your answer to this question separately, as you would with a response to a problem set question. Typing is okay, as is

Free Response Write your answer to this question separately, as you would with a response to a problem set question. Typing is okay, as is hand-writing on a computer such as a tablet, or even writing on a separate piece of paper and scanning. You will need to upload this to GradeScope when you are done with the similar portion on the real quiz. Be sure to tag the question in GradeScope; failure to do so may incur a grade penalty. Similarly, please be sure that your upload is either entirely, or at least primarily, your answer (and not table decorations, body parts, etc). (1.5 points) Suppose we have a min-heap of distinct, unsigned values. We run a pre-order traversal on this heap. Will this output the keys in non-decreasing order? If your answer is "yes," justify this with a brief explanation for why it will always be the case. This does not need to be a formal proof, but it cannot be a single example either. If your answer is "no," provide a counter-example, along with the pre-order traversal of your counter-example showing that the output is not as described
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
