二叉树是否存在节点和为指定值的路径/路径总和Ⅱ

Posted 2021-05-23 icyyyy

题目：给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum 的路径，
例如：
给出如下的二叉树，sum=22

 

 返回true，因为存在一条路径5→4→11→2的节点值之和为 22

思路：回溯算法是深度优先搜索的一种

代码：