标签:write 变换 elf describe __init__ 返回 输入 nod solution
二叉树的镜像定义:源二叉树 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 root is None: return None if root: root.left,root.right = root.right,root.left if root.left: self.Mirror(root.left) if root.right: self.Mirror(root.right)
标签:write 变换 elf describe __init__ 返回 输入 nod solution
原文地址:https://www.cnblogs.com/277223178dudu/p/10447184.html