算法题(68):路径总和
审题:
需要我们判断二叉树中是否存在一条从根节点到叶子节点的路径所有值的总和为targetSum
思路:
方法一:递归路径其实就是两条,根节点与左子节点,根节点与右子节点。所以我们只要判断左子树或者右子树中是否有任意一条路径满足即可
终止条件:
1.当root为nullptr时,说明这是二叉树一个节点都没有的情况,而一个节点也没有就不可能有节点和,也就是说任何target都无法满足,我们直接返回false
2.当root为根节点时,若targetsum值与root->val相同,则返回true,否则返回false
解题:
112. 路径总和 - 力扣(LeetCode)