18.二叉树的镜像(python)

题目描述

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

 class Solution:
     # 返回镜像树的根节点
     def Mirror(self, root):
         # write code here
         if root==None:
             return None
         #处理根节点
         root.left,root.right=root.right,root.left
         #处理左子树
         self.Mirror(root.left)
         #处理右子树
         self.Mirror(root.right)

2019-12-09 18:51:46