欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 焦点 > leetcode hot100 翻转二叉树

leetcode hot100 翻转二叉树

2024/12/26 17:03:17 来源:https://blog.csdn.net/chenziang1/article/details/144720475  浏览:    关键词:leetcode hot100 翻转二叉树

226. 翻转二叉树

已解答

简单

相关标签

相关企业

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

# Definition for a binary tree node.

# class TreeNode(object):

#     def __init__(self, val=0, left=None, right=None):

#         self.val = val

#         self.left = left

#         self.right = right

class Solution(object):

    def invertTree(self, root):

        """

        :type root: Optional[TreeNode]

        :rtype: Optional[TreeNode]

        """

        if root == None:

            return None

        else:

            # root.right = self.invertTree(root.left)

            # root.left = self.invertTree(root.right)

# 这里改变了root.right了傻逼

            right = self.invertTree(root.left)

            left = self.invertTree(root.right)

            root.right = right

            root.left = left

        return root

       

这里的结果就是这样的,使用递归的方法,记得要给个tmp才行,否则改变了root.right在调用

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com