226. 翻转二叉树

先保留左子树为temp,左子树=右子树对本身函数的调用。右子树=temp对本身函数的调用。return root

def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if not root:
            return root
        temp = root.left
        root.left = self.invertTree(root.right)
        root.right = self.invertTree(temp)
        return root
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 难度:★☆☆☆☆类型:二叉树 翻转一棵二叉树。 示例 输入: 输出: 解答 树的问题我们一般通过递归实现。翻...
    玖月晴阅读 2,142评论 0赞 0
  • 翻转一棵二叉树。 示例: 备注: 这个问题是受到 Max Howell 的 原问题 启发的 :谷歌:我们90%的工...
    闭门造折阅读 319评论 0赞 0
  • 题目 翻转一棵二叉树。 示例: 思路 递归先把左右子树各自都翻转了,再将左右子树互换位置。 迭代层序遍历思路。
    ___Qian___阅读 643评论 0赞 1
  • 翻转一棵二叉树。 这备注可太秀了!!! 递归实现,要先保存一下left或right,再递归,否则肯定出错啊。你执行...
    不胖二十斤不改名zz阅读 142评论 0赞 0
  • 题目描述 翻转一棵二叉树。 示例: 输入: 输出: 备注:这个问题是受到 Max Howell 的 原问题 启发的...
    凌霄文强阅读 116评论 0赞 1

友情链接更多精彩内容