二叉樹的鏡像 C++

【題目】 操做給定的二叉樹，將其變換爲源二叉樹的鏡像。 【題目分析】 對數的操做，通常涉及到遞歸和非遞歸兩種思路。 遞歸思路： 對於樹根，不變，交換左右兩個子樹，而後在對左右子樹做爲樹根進行遞歸交換他們的子樹。注意處理子樹爲空的狀況。 非遞歸： 非遞歸採用層次遍歷的思想。 【代碼】 非遞歸 /* struct TreeNode { int val; struct TreeNode *left;

>>阅读原文<<