問答題

【簡答題】

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

閱讀下列算法,并回答問題:

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

答案:

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

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