Python3 достижения флип бинарной проблемы дерева

Python3 достижения флип бинарной проблемы дерева


Флип бинарного дерева.

# 二叉树的结构如下
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
Опубликовано 24 оригинальные статьи · вона похвала 0 · Просмотров 424

рекомендация

отblog.csdn.net/qq_18138105/article/details/105159966