标签:sans span pre 左右子树 void turn 返回 树的镜像 strong
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 }
标签:sans span pre 左右子树 void turn 返回 树的镜像 strong
原文地址:https://www.cnblogs.com/yingmeng/p/10778262.html