如何解析python二叉树中的路径总和，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
给定一个二叉树，它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。
二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。
示例：
计算
安全
数据库
网络和加速
企业服务
root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \ \ 3 2 11 / \ \3 -2 1返回 3。和等于 8 的路径有:1. 5 -> 32. 5 -> 2 -> 13. -3 -> 11解题思路：
1，此问题可以拆分成子问题：从根节点开始路径和等于某数的路径个数
2，将所有节点为根的个数和起来
3，以某节点为根的路径和包括多种情况
A，包括和为0的子路径
B，不包括
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func pathSum(root *TreeNode, sum int) int { count:=sumRoot(root,sum) if root!=nil{ count+=pathSum(root.Left,sum) count+=pathSum(root.Right,sum) } return count}func sumRoot(root*TreeNode,sum int)int{ if root==nil{ return 0 } if root.Val==sum{ return 1 +sumRoot(root.Left,sum-root.Val)+sumRoot(root.Right,sum-root.Val) } return sumRoot(root.Left,sum-root.Val)+sumRoot(root.Right,sum-root.Val)}看完上述内容，你们掌握如何解析python二叉树中的路径总和的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注亿速云行业资讯频道，感谢各位的阅读！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4586289/blog/4634765
