默默溪流

文章
2
资源
0
加入时间
2年10月17天

算法(二叉树)——路径总和

文章目录1.题目描述2.解题思路3.代码实现1.题目描述    给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。    叶子节点是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:true