哈希表解法利用了路径是连续的特点，我们需要的是一整条路径中的某一部分，这部分是连续的，把头去掉再检查尾部是否符合条件就可以获得一整条路径

树的路径：1 2 3 4 5 6

目标和：sum

哈希表中的路径

1

1 2

1 2 3

搜索流程

判断1-sum是否在哈希表中？

判断1+2-sum是否在哈希表中？

判断1+2+3-sum是否在哈希表中(即整个路径减前面任意路径的值是否等于sum)？是，有路径