本文共 626 字，大约阅读时间需要 2 分钟。

题目：

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

二叉树的镜像定义：源二叉树

8	   /  \	  6   10	 / \  / \	5  7 9 11		镜像二叉树	    8	   /  \	  10   6	 / \  / \	11 9 7  5

代码：

#定义数节点结构class TreeNode:     def __init__(self, x):       self.val = x        self.left = None        self.right = Noneclass Solution:    # 返回镜像树的根节点    def Mirror(self, root):        if root == None:            return None         #互换左右孩子的值        root.right,root.left=root.left,root.right        #递归处理左子树        self.Mirror(root.right)        #递归处理右子树        self.Mirror(root.left)

分析：

对于镜像的定义以及图解我们可以很清楚的明白，就是调换左右孩子的值。

转载地址：http://trgzi.baihongyu.com/