当一个思路要求的越来越多，办法越想越古怪，甚至需要你纠结是否违反某些编码常识的时候。你应该意识到，这条路可能走错了。
别急着继续另一条路，而是回头看看走过的路，看着你来时的方向，也许希望就在那里。
这道题就是明证，我以非常常规的思路，决定用回溯法探路，但回溯有个硬伤，就是要记录路径，在这里就是要记录父节点与权值。（权值在这里指的是到这个节点的sum）
好，我可以弄个栈，但是一个比较古怪的数据结构： std::stack<std::pair<TreeNode*, int>>。这也还在能接受的范围。
忽然发现不可行，栈里放的权值，怎么计算？每一层都去累加？累加的中间结果放在哪？
习惯性的看看参数，咦，直接把 root->val 的值改为记录权值吧？
是的，邪恶的想法就是如此诞生的，为了求得一个 bool，即是否可行，就要修改原有数据。到这里，常规思路已经有些得不偿失。
这时，我"回头"了，既然累加走不通，依次减行不行，我把注意力集中到了根节点，并重新审视了题目。
要求的是：
hasPathSum(root, sum)
我们往下减一减呢？惊奇的发现了这么一个等式：
hasPathSum(root, sum) = hasPathSum(root->left, sum-root->val) or hasPathSum(root->right, sum-root->val);
擦，递归！！！这么自然的思路，竟然不是优先想到的。太完美了。
嗯，说好的 Easy 题不需要超过 5 行，早该意识到不对的， 这道题才 3 行。。。