Skip to content

Commit 472200e

Browse files
authored
docs: update description to lcof problem No.34 (#716)
面试题34. 二叉树中和为某一值的路径
1 parent 4aed2c8 commit 472200e

File tree

3 files changed

+24
-16
lines changed

3 files changed

+24
-16
lines changed

Diff for: lcof/面试题34. 二叉树中和为某一值的路径/README.md

+24-16
Original file line numberDiff line numberDiff line change
@@ -4,34 +4,42 @@
44

55
<!-- 这里写题目描述 -->
66

7-
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径
7+
给你二叉树的根节点 `root` 和一个整数目标和 `targetSum`,找出所有 **从根节点到叶子节点** 路径总和等于给定目标和的路径
88

9-
**示例:**
9+
**叶子节点** 是指没有子节点的节点。
1010

11-
给定如下二叉树,以及目标和  `sum = 22`
11+
**示例 1:**
12+
13+
![](./images/pathsumii1.jpg)
1214

1315
```
14-
5
15-
/ \
16-
4 8
17-
/ / \
18-
11 13 4
19-
/ \ / \
20-
7 2 5 1
16+
输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
17+
输出:[[5,4,11,2],[5,8,4,5]]
2118
```
2219

23-
返回:
20+
**示例 2:**
21+
22+
![](./images/pathsum2.jpg)
2423

2524
```
26-
[
27-
[5,4,11,2],
28-
[5,8,4,5]
29-
]
25+
输入:root = [1,2,3], targetSum = 5
26+
输出:[]
27+
```
28+
29+
**示例 3:**
30+
31+
```
32+
输入:root = [1,2], targetSum = 0
33+
输出:[]
3034
```
3135

3236
**提示:**
3337

34-
1. `节点总数 <= 10000`
38+
- 树中节点总数在范围 `[0, 5000]`
39+
- `-1000 <= Node.val <= 1000`
40+
- `-1000 <= targetSum <= 1000`
41+
42+
注意:本题与主站 113 题相同:https://leetcode-cn.com/problems/path-sum-ii/
3543

3644
## 解法
3745

Loading
Loading

0 commit comments

Comments
 (0)