public class Solution { public void Mirror(TreeNode root) { //當前節點爲空,直接返回 if(root == null) return; //當前節點沒有葉子節點,直接返回 if(root.left == null && root.right == null) return; TreeNode temp = root.left; root.left = root.right; root.right = temp; //遞歸交換葉子節點 if(root.left != null) Mirror(root.left); if(root.right != null) Mirror(root.right); } }