github.com
获得徽章 0
- 题目：112. 路径总和
描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和（说明: 叶子节点是指没有子节点的节点）。
输入示例：
二叉树：
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
sum：22
输出：true
原因：因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。
解析：本题是一道二叉树相关的题目，要判断是否存在根节点到叶子节点的一条路径，乍一想可以用深搜递归的方法来解决。
不过用广搜会更快，从根节点出发一层一层往下直到叶子结点，碰到叶子结点时判断当前路径和是否与目标值匹配即可。这样尝试的次数会比深搜更少，不过代价就是会额外用到一个队列，在空间上有所牺牲。
更多题目：
github.com 展开评论点赞
