24 二叉树的路径和(Binary Tree Path Sum)
文章目录1 题目2 解决方案2.1 思路2.2 时间复杂度2.3 空间复杂度3 源码3.1 分治法3.2 遍历法1 题目题目:二叉树的路径和(Binary Tree Path Sum)描述:给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。一个有效的路径,指的是从根节点到叶节点的路径。lintcode题号——376,难度——easy样例1:输入:{1,2,4,2,3},5输出: [[1, 2, 2],[1, 4]]说明:这棵树如下图所示: 1