剑指Offer:二叉树的镜像Java/Python

1.题目描述

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

2.算法描述

1.如果是空树，返回。
2.如果是只有一个结点，镜像是自己，直接返回。
3.否则，左子树的镜像，右子树的镜像。交换左右子树，得到整棵树的镜像。

3.代码描述

3.1.Java代码

/*
public class TreeNode{
	int val;
	TreeNode left = null;
	TreeNode right = null;
	public TreeNode(int val){
		this.val = val;
	}
}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null) return;
        if(root.left == null && root.right == null) return;
        Mirror(root.left);
        Mirror(root.right);
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}

3.2.Python代码

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if root==None:
            return
        if root.left==None and root.right==None:
            return
        self.Mirror(root.left)
        self.Mirror(root.right)
        root.left, root.right = root.right, root.left