牛客网

题目描述

27. 二叉树的镜像 - 图1

解题思路

  1. public TreeNode Mirror(TreeNode root) {
  2.     if (root == null)
  3.         return root;
  4.     swap(root);
  5.     Mirror(root.left);
  6.     Mirror(root.right);
  7.     return root;
  8. }
  10. private void swap(TreeNode root) {
  11.     TreeNode t = root.left;
  12.     root.left = root.right;
  13.     root.right = t;
  14. }