問(wèn)答題

【簡(jiǎn)答題】

二叉樹的二叉鏈表類型定義如下:

閱讀下列算法,并回答問(wèn)題:

(1)該算法的功能是什么?
(2)以下算法功能是否等價(jià)于上面的算法?

答案:

(1)將二叉樹BT所有結(jié)點(diǎn)的左右子樹交換。
(2)功能等價(jià)。

微信掃碼免費(fèi)搜題