镜像二叉树

题目

镜像二叉树

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

  1. 二叉树的镜像定义：源二叉树
  2.             8
  3.            /  \
  4.           6   10
  5.          / \  / \
  6.         5  7 9 11
  7.         镜像二叉树
  8.             8
  9.            /  \
  10.           10   6
  11.          / \  / \
  12.         11 9 7  5

解题思路

  1. 从上到下进行左右节点交换
  1. public void Mirror(TreeNode root) {
  2.     if (root == null) return;
  4.     TreeNode temp = root.left;
  5.     root.left = root.right;
  6.     root.right = temp;
  8.     Mirror(root.left);
  9.     Mirror(root.right);
  10. }