226.Invert_Binary_Tree

25 年 7 月 1 日 星期二
56 字
1 分钟
python
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:

        def dfs(root):
            if not root:
                return
            tmp = root.left
            root.left = root.right
            root.right = tmp
            dfs(root.left)
            dfs(root.right)
        dfs(root)
        return root

文章标题：226.Invert_Binary_Tree

文章作者：Sirui Chen

文章链接：https://blog.siruichen.me/posts/226invert_binary_tree[复制]

最后修改时间：

商业转载请联系站长获得授权，非商业转载请注明本文出处及文章链接，您可以自由地在任何媒体以任何形式复制和分发作品，也可以修改和创作，但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。