【剑指offer】Q19:二叉树的镜像

shiquxinkong

于 2014-07-06 19:41:54 发布

阅读量672

点赞数

分类专栏：基础算法文章标签： algorithm 面试题 python

本文链接：https://blog.youkuaiyun.com/shiquxinkong/article/details/37361697

版权

基础算法专栏收录该内容

52 篇文章

订阅专栏

def MirroRecursively(root):
	# root is None or just one node, return root
	if None == root or None == root.left and None == root.right:
		return root
	root.left, root.right = root.right, root.left
	MirroRecursively(root.left)
	MirroRecursively(root.right)
	return root