求二叉樹的鏡像(非遞歸&遞歸)

前言 什麼是二叉樹鏡像 其實就是左右子樹對調一下就是二叉樹的鏡像了web 好比下面兩圖就是互爲鏡像的二叉樹 遞歸方法 方法分析 採用分置的思想,大事化小事,把交換左右子樹地址的事交給每個棧幀完成。svg 完整代碼 //二叉樹的鏡像 遞歸方法 void BTreeMirrorR(BTNode* root) { BTNode* tmp; if (root == NULL)
相關文章
相關標籤/搜索