0
点赞
收藏
分享

微信扫一扫

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

一、题目要求

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

在这里插入图片描述

输入:root = [5,4,8,11,null,13<
举报

相关推荐

0 条评论