填空題
問(wèn)答題
閱讀下列算法,并回答問(wèn)題:
設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,
(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?
(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?
問(wèn)答題
二叉樹(shù)的二叉鏈表類(lèi)型定義如下:
閱讀下列算法,并回答問(wèn)題:
(1)該算法的功能是什么?
(2)以下算法功能是否等價(jià)于上面的算法?
(1)將二叉樹(shù)BT所有結(jié)點(diǎn)的左右子樹(shù)交換。
(2)功能等價(jià)。