問(wèn)答題

【簡(jiǎn)答題】

編寫(xiě)一個(gè)將二叉樹(shù)中每個(gè)結(jié)點(diǎn)的左右孩子交換的算法。 
（1） 給出算法的基本設(shè)計(jì)思想； 
（2） 用算法描述語(yǔ)言描述算法，并要求對(duì)算法中的關(guān)鍵步驟給出注釋。

答案：

（1）用前根遍歷的遞歸算法交換二叉樹(shù)中各結(jié)點(diǎn)的左、右子樹(shù)。
微信掃碼免費(fèi)搜題