目 录
描述:
操作给定的二叉树,将其变换为源二叉树的镜像
思路:
仔细观察可以发现,所谓的二叉树镜像本质是自顶向下(or自底向上)进行左右子树交换的过程
public class Solution {public void Mirror(TreeNode root) {if(root == null){return;}TreeNode temp = root.left;root.left = root.right;root.right = temp;Mirror(root.left);Mirror(root.right);}
}