112. Path Sum

题目：

我的代码：

二叉树问题一般都需要用到递归，这道题也一样。如果树为空则返回false，如果判断的节点没有孩子并且值等于sum则返回true，每次向下递归都减去root->val，如果递归到叶子节点，能找到一个相等的节点，则返回true。