专栏首页蛮三刀的后端开发专栏[Leetcode][python]Path Sum/路径总和

[Leetcode][python]Path Sum/路径总和

题目大意

给定一个数和一棵树,求能否有一条路径上所有叶子结点数值加起来等于给定的数

解题思路

递归

代码

class Solution(object):
    def hasPathSum(self, root, sum):
        """
        :type root: TreeNode
        :type sum: int
        :rtype: bool
        """
        if root == None:
            return False
        if root.left == None and root.right == None:
            return sum == root.val
        return self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)

总结

  • 题目要求的和必须是一直贯穿到最下面的叶子结点。不需要考虑中间就到达和的情况
  • 这种题目的递归结构都十分相似,通过这种结构来遍历到整个树。
self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [Leetcode][python]Path Sum II/路径总和 II

    其实一开始不想项标准答案一样用函数嵌套,毕竟别的语言可能不支持,以后看答案不方便,但是如果把list_all放在全局,需要每轮都去清空它,而leetcode跑测...

    后端技术漫谈
  • [Leetcode][python]Binary Tree Inorder Traversal

    一,我们将根节点1入栈,如果有左孩子,依次入栈,那么入栈顺序为:1,2,4。由于4的左子树为空,停止入栈,此时栈为{1,2,4}。

    后端技术漫谈
  • [Leetcode][python]Minimum Depth of Binary Tree

    这题有意思的是,并不能直接将求最大深度的max改为min就完了,有很多坑在里面。一开始我以为只要将[],[0],[1,2]等情况考虑掉就可以了,其实在只有一边又...

    后端技术漫谈
  • 【趣学程序】Linux流的重定向

    趣学程序-shaofeer
  • 浏览器环境检测

    本文是直接把seleniumpyppeteer 以及正常打开浏览器 的环境差异直接列出来

    爬虫
  • python中创建和遍历二叉树

    py3study
  • 360开源的Qconf配置同步工具使用记录

    我是攻城师
  • 每天一道剑指offer-二叉树的镜像

    今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。

    乔戈里
  • 利用rbd命令把 ceph pool 中的一个镜像导出

    查看镜像 [root@node1 ~]# rbd ls images a56330e7-79d7-4639-a68f-366ac344bfe2 eccfee07...

    院长技术

扫码关注云+社区

领取腾讯云代金券