操作给定的二叉树,将其变换为源二叉树的镜像。
递归的思想:
def Mirror2(self, root):
# write code here
if not root:
return root
node = root.left
root.left = root.right
root.right = node
self.Mirror2(root.left)
self.Mirror2(root.right)
return root