镜像二叉树

题目

镜像二叉树

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

输入描述:

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. }