数据结构与算法之深入解析“路径总和”的求解思路与算法示例

Posted 2022-03-03 Serendipity·y

一、题目要求

• 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum，如果存在返回 true，否则返回 false 。
• 叶子节点是指没有子节点的节点。
• 示例 1：

输入：root = [5,4,8,11,null,13<