劍指Offer-20-二叉樹的鏡像

題目 操做給定的二叉樹，將其變換爲源二叉樹的鏡像。java 解析 預備知識 咱們須要理解二叉樹的鏡像是什麼意思，畫圖解釋更加直觀！ node 思路一 對於這種問題，仍是畫圖比較清晰直觀，既然咱們想得到二叉樹的鏡像，那麼根節點的兩邊必然是反過來的啊。因此第一步咱們交換左右子樹。 這時咱們發現交換後的左右子樹的子節點仍是保持原來的順序，因此須要咱們去交換左右子樹本身的左右子樹。 綜上，咱們的大問題已經

>>阅读原文<<