112. Path Sum

时间 2021-01-13

原文原文链接

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