18.二叉树的镜像(python)

题目描述

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

 

 

 

 

 1 class Solution:
 2     # 返回镜像树的根节点
 3     def Mirror(self, root):
 4         # write code here
 5         if root==None:
 6             return None
 7         #处理根节点
 8         root.left,root.right=root.right,root.left
 9         #处理左子树
10         self.Mirror(root.left)
11         #处理右子树
12         self.Mirror(root.right)

2019-12-09 18:51:46

posted @ 2019-12-09 18:53  Assange  阅读(224)  评论(0)  编辑  收藏  举报