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 }
原文地址:https://www.cnblogs.com/yingmeng/p/10778262.html
时间: 2024-11-05 17:23:52