操作给定的二叉树,将其变换为源二叉树的镜像
public class Solution { public void Mirror(TreeNode root) { if(root!=null){ TreeNode tn=root.right; root.right=root.left; root.left=tn; if(root.left!=null){ Mirror(root.left); } if(root.right!=null){ Mirror(root.right); } } } }
public class Solution { public void Mirror(TreeNode root) { if(root!=null){ TreeNode tn=root.right; root.right=root.left; root.left=tn; if(root.left!=null){ Mirror(root.left); } if(root.right!=null){ Mirror(root.right); } } } }