梦会绽放

分类

题解(16)

/ 注册

全部文章（共2篇）

题解 | #二叉树中是否存在节点和为指定值的路径#

描述题目描述给定一个二叉树和一个值sum ，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，示例输入：{1,2},0 返回值：false知识点：二叉树难度：⭐⭐ 题解解题思路二叉树的问题往往都能通过遍历和递归解决，只是递归相对遍历不好理解，但一旦掌握递归的诀窍，能节省很多行代...

DFS 二叉树

2021-07-14

3 1174

剑指offer-24-二叉树中和为某一值的路径来自专栏

输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 在这道题目的答案中根本就没有校验数组的长度啊，真的是错误的引导做题之前忘记了对于树类型的题目，...

二叉树路径 DFS

2019-08-17

65 5858