問答題

【簡答題】

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

答案：

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