二叉树的镜像--python

看雨c

于 2019-12-20 09:44:47 发布

阅读量102

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45947707/article/details/103627319

版权

#思路：可以事先画图，先前序遍历，遇到有子节点就交换两个子节点，当交换完所有的子节点之后就得到了镜像树
def TreeMirror(root):
	if root is None or (root.left is None and root.right is None):
		return
	root.left,root.right = root.right,root.left
	TreeMirror(root.left)
	TreeMirror(root.right)
	return root