题目

操作给定的二叉树,将其变换为源二叉树的镜像。
image.png

一、代码

递归

  1. public static void Mirror(TreeNode root) {
  2. if(root==null)
  3. {
  4. return;
  5. }
  6. TreeNode temp = root.left;
  7. root.left = root.right;
  8. root.right = temp;
  9. Mirror(root.left);
  10. Mirror(root.right);
  11. }