問答題一個最小最大堆(minmaxheap)是一顆完全二叉樹,每個結(jié)點均包含一個關(guān)鍵字。樹的根結(jié)點稱為第1層。如果x是樹上奇數(shù)層(又稱最小層)的結(jié)點,則以x為其根結(jié)點的二叉樹上所有結(jié)點關(guān)鍵字均大于x。如果x是樹上偶數(shù)層(又稱最大層)的結(jié)點,則以x為其根結(jié)點的二叉樹上所有結(jié)點關(guān)鍵字均小于x。試問如何求最小最大堆的最小關(guān)鍵字結(jié)點和最大關(guān)鍵字結(jié)點?