二叉樹的鏡像 C++

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