。。。剑指Offer之——二叉树的镜像。。。

佚名 6年前 (2019-04-27) 随笔 1839人围观抢沙发百度已收录

 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 }