二叉樹鏡像(C++版)

題目：算法 給定源二叉樹，設計算法實現其鏡像。spa 思路：設計 對於二叉樹問題，須要思考除遞歸方法外的非遞歸實現。code 本題遞歸很好實現，對於遍歷到的頭結點，每次交換其左右子樹便可。以後對其子樹遞歸調用便可。遞歸 對於非遞歸實現，須要使用一個輔助棧，用於保存頭結點。(層序遍歷)class 注：二叉樹 二叉樹結點定義以下：遍歷 typedef int dataType;方法 struct No

>>阅读原文<<