Question

$\mathrm{Consider}\mathrm{the}\mathrm{binary}\min \mathrm{heap}\mathrm{given}\mathrm{below}:\left(\min \mathrm{heap}\mathrm{is}a\mathrm{binary}\mathrm{tree}\mathrm{where}\mathrm{each}\mathrm{node}\mathrm{in}a\mathrm{tree}\mathrm{has}a\mathrm{key}\mathrm{which}\mathrm{is}\mathrm{less}\mathrm{than}\mathrm{or}\mathrm{equal}\mathrm{to}\mathrm{the}\mathrm{key}\mathrm{of}\mathrm{its}\mathrm{children}\right)\mathrm{Insert}\mathrm{the}\mathrm{key}1\mathrm{in}\mathrm{above}\min \mathrm{heap}\mathrm{which}\mathrm{of}\mathrm{the}\mathrm{following}\mathrm{is}\mathrm{the}\mathrm{resulant}\min \mathrm{heap}\mathrm{after}\mathrm{two}\mathrm{delete}\mathrm{operations}?$

• A.
• B.
• C.
• D.

Answer 1

The correct option is D

$Whenweinsert1intheheap$

$Fordeleting1.1isexchangedwithlastelementofminheap.$

$Nowwehavetomaintaintheminheapproperty.Afterbalancingtheminheapitbecome$





$Thisistheresul\tan theapsocorrectanswerisoption\left(a\right).$