每天一道劍指offer-二叉樹的鏡像

• 2019 年 10 月 4 日
• 筆記

前言

今天的題目 每天的題目見github(看最新的日期): https://github.com/gzc426 具體的題目可以去牛客網對應專題去找。

昨天的題解

題目

每天一道劍指offer-二叉樹的鏡像 來源：牛客網對應專題

題目詳述

操作給定的二叉樹，將其變換為源二叉樹的鏡像。

題目詳解

代碼

public class Solution {      public void Mirror(TreeNode root) {          if(root == null )              return;          if(root.left == null && root.right == null)              return;          TreeNode tempNode = root.right;          root.right = root.left;          root.left = tempNode; //這裡三行代碼進行 交換左右子樹          Mirror(root.left);//對於左子樹 遞歸調用  就是說對於左子樹也進行交換          Mirror(root.right);//右子樹同理      }  }

代碼截圖（避免亂碼）