j*****j
发帖数: 201 | 1 就是求一个Binary Tree所有和为某特定值的path，一个path的定义为树中任意两点在
树中的通路。
他给的解法似乎只能算出不”转弯“的path，有的path就求不出来，比如
1
/ \
2 3
/
4
当sum=6时，只能输出2-4， 不能输出，2-1-3.
是不是我理解题目错了？ |
s*******n
发帖数: 499 | 2 path is from root to leave or one in the middle
【在 j*****j 的大作中提到】
: 就是求一个Binary Tree所有和为某特定值的path，一个path的定义为树中任意两点在
: 树中的通路。
: 他给的解法似乎只能算出不”转弯“的path，有的path就求不出来，比如
: 1
: / \
: 2 3
: /
: 4
: 当sum=6时，只能输出2-4， 不能输出，2-1-3.
: 是不是我理解题目错了？
|
j*****j
发帖数: 201 | 3 这样啊，土了
【在 s*******n 的大作中提到】
: path is from root to leave or one in the middle
|
l*****a
发帖数: 14598 | 4 不土啊
你这样确认没问题啊
好像没有官方定义说path一定是root to any node
而且我看第四版4.8特地说明不一定start from root
你看的是第五版？
【在 j*****j 的大作中提到】
: 这样啊，土了
|
j*****j
发帖数: 201 | 5 是第五版。
path不需要从root出发，关键问题是能不能“拐弯”也就是同时经过某节点的左子树，
此节点和右子树，如果能拐弯，那书上的code肯定是错的。我那个反例就是说明
【在 l*****a 的大作中提到】
: 不土啊
: 你这样确认没问题啊
: 好像没有官方定义说path一定是root to any node
: 而且我看第四版4.8特地说明不一定start from root
: 你看的是第五版？
|
b***e
发帖数: 1419 | 6 To cover the extended case you're mentioning, the solution just need simple
extension:
In the list of possible sums at each node, see if two numbers sums up to the
target value.
【在 j*****j 的大作中提到】
: 是第五版。
: path不需要从root出发，关键问题是能不能“拐弯”也就是同时经过某节点的左子树，
: 此节点和右子树，如果能拐弯，那书上的code肯定是错的。我那个反例就是说明
|
j*****j
发帖数: 201 | 7 没明白。。。
simple
the
【在 b***e 的大作中提到】
: To cover the extended case you're mentioning, the solution just need simple
: extension:
: In the list of possible sums at each node, see if two numbers sums up to the
: target value.
|
