劍指offer刷題記錄21--二叉樹的鏡像

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 我們在做二叉樹題目的時候，第一想到的應該是用遞歸來解決。仔細看下題目的輸入和輸出，輸出的左右子樹的位置跟輸入的左右子樹恰好是相反的，因此我們可以用遞歸 的交換左右子樹來解決該題。 解法1：遞歸法 根據二叉樹鏡像的定義，考慮遞歸遍歷（DFS）二叉樹，

>>阅读原文<<