問答題

【簡答題】

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

答案：

（1）用前根遍歷的遞歸算法交換二叉樹中各結點的左、右子樹。
微信掃碼免費搜題