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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是求一个Binary Tree所有和为某特定值的path,一个path的定义为树中任意两点在 : 树中的通路。 : 他给的解法似乎只能算出不”转弯“的path,有的path就求不出来,比如 : 1 : / \ : 2 3 : / : 4 : 当sum=6时,只能输出2-4, 不能输出,2-1-3. : 是不是我理解题目错了?
|
j*****j 发帖数: 201 | 3 这样啊,土了
【在 s*******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这样啊,土了
|
j*****j 发帖数: 201 | 5 是第五版。
path不需要从root出发,关键问题是能不能“拐弯”也就是同时经过某节点的左子树,
此节点和右子树,如果能拐弯,那书上的code肯定是错的。我那个反例就是说明
【在 l*****a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不土啊 : 你这样确认没问题啊 : 好像没有官方定义说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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 是第五版。 : path不需要从root出发,关键问题是能不能“拐弯”也就是同时经过某节点的左子树, : 此节点和右子树,如果能拐弯,那书上的code肯定是错的。我那个反例就是说明
|
j*****j 发帖数: 201 | 7 没明白。。。
simple
the
【在 b***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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.
|