。。。劍指Offer之——二叉樹的鏡像。。。
阿新 • • 發佈:2019-04-27
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之——二叉樹的鏡像。。。