1. 程式人生 > >。。。劍指Offer之——二叉樹的鏡像。。。

。。。劍指Offer之——二叉樹的鏡像。。。

pub mic oot 鏡像 二叉樹 font span class ==

 1 public void Mirror(TreeNode root) {
 2 //        如果根節點為空,則直接返回
 3         if (root == null) {
 4             return;
 5         }
 6 //        如果根節點兩邊都為空,則直接返回
 7         if (root.left == null && root.right == null) {
 8             return;
 9         }
10 //        交換左右子樹
11         TreeNode temp = root.left;
12 root.left = root.right; 13 root.right = temp; 14 // 遞歸交換左子樹 15 Mirror(root.left); 16 // 遞歸交換右子樹 17 Mirror(root.right); 18 }

。。。劍指Offer之——二叉樹的鏡像。。。