题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
![](https://img2018.cnblogs.com/i-beta/1374652/201912/1374652-20191209185228377-1310588919.png)
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