
【Leetcode学习笔记】路径总和
【题目描述】给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum。如果存在,返回 true;输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22。本题难度标记为简单,但是递归思想总是让我头疼,每次都要调试看到一步步的过程才清晰明了。解释:等于目标和的根节点到叶节点路径如上图所示。




















