Python3 alcanzar problema árbol binario flip

Python3 alcanzar problema árbol binario flip


Voltear un árbol binario.

# 二叉树的结构如下
class TreeNode:
	def __init__(self, x):
		self.val = x
		self.left = None
		self.right = None

# 解决方案
class Solution:
	# 从根节点开始递归翻转其左子树和右子树
    def invertTree(self, root: TreeNode) -> TreeNode:
        if root != None:
            temp = root.right
            root.right = self.invertTree(root.left)
            root.left = self.invertTree(temp)
        return root
Publicado 24 artículos originales · ganado elogios 0 · Vistas 424

Supongo que te gusta

Origin blog.csdn.net/qq_18138105/article/details/105159966
Recomendado
Clasificación