h**o
发帖数: 548 | 1 leetcode 上 path sum problem:
Given a binary tree and a sum, determine if the tree has a root-to-leaf path
such that adding up all the values along the path equals the given sum.
卡在这儿：
input output expected
{1,2}, 1 true false
是不是这种情况：
1
\
2
输出 true 有什么问题吗 |
z****e
发帖数: 54598 | |
z*********8
发帖数: 2070 | |
h**o
发帖数: 548 | 4 可是：
input output expected
{1}, 1 false true
和你的说法相矛盾
【在 z*********8 的大作中提到】
: 注意必须是 root-to-leaf path
|
z*********8
发帖数: 2070 | 5 怎么会矛盾？
这个树只有一个节点， 既是root也是leaf， 所以唯一的可能便是1
【在 h**o 的大作中提到】
: 可是：
: input output expected
: {1}, 1 false true
: 和你的说法相矛盾
|
c*b
发帖数: 3126 | 6 leaf的定义是没有子节点，明白这个就不会有矛盾了
【在 h**o 的大作中提到】
: 可是：
: input output expected
: {1}, 1 false true
: 和你的说法相矛盾
|
z****e
发帖数: 54598 | 7 我在想，这么简单明了的题意
为啥你想得那么复杂呢？
【在 h**o 的大作中提到】
: 可是：
: input output expected
: {1}, 1 false true
: 和你的说法相矛盾
|
h**o
发帖数: 548 | 8 一语中的！ 现在明白了。 谢谢。
【在 c*b 的大作中提到】
: leaf的定义是没有子节点，明白这个就不会有矛盾了
|
h**o
发帖数: 548 | 9 因为对leaf这个词的理解有偏差。 所以要多做题。
【在 z****e 的大作中提到】
: 我在想，这么简单明了的题意
: 为啥你想得那么复杂呢？
|
