标签：HERE self div node 思路 方法 question init 树的镜像
二叉树的镜像定义：源二叉树
8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树
8
/ 10 6
/ \ / 11 9 7 5
用递归的方法，根节点不变，左子右子交换即可，然后分别递归左右子
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根节点 def Mirror(self, root): # write code here if not root: return root.left,root.right = root.right,root.left self.Mirror(root.left) self.Mirror(root.right) return root
标签：HERE self div node 思路 方法 question init 树的镜像
原文地址：https://www.cnblogs.com/wangzhihang/p/11790912.html
