题目:
操作给定的二叉树,将其变换为源二叉树的镜像。
示例:
输入:{8,6,10,5,7,9,11}
返回值:{8,10,6,11,9,7,5}
思路:
本题使用递归思路,交换左子树和右子树,然后使用递归方法继续对左子树和右子树做镜像
代码:
class Solution:
def Mirror(self , pRoot ):
# write code here
if pRoot==None:
return pRoot
pRoot.left,pRoot.right=pRoot.right,pRoot.left
self.Mirror(pRoot.right)
self.Mirror(pRoot.left)
return pRoot