力扣题,二叉树的翻转python

力扣题,二叉树的翻转python

力扣题,二叉树的翻转python_第1张图片

# 定义
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
# 解决
class Solution:
    def invertTree(self, root):
        if not root:
            return None
        root.left,root.right=self.invertTree(root.right),self.invertTree(root.left)
        return root

题目原址

你可能感兴趣的:(算法与数据结构)