AKA丶窝窝

分类

题解(19)

/ 注册

全部文章（共1篇）

二叉树根节点到叶子节点和为指定值的路径

1.递归dfs，相当于先序遍历可以用从根结点到叶子结点的值用sum进行相减，判断有无符合的路径。也可以使用往下累加的方法，找到相应路径，时间复杂度：O（n），遍历所有结点，空间复杂度：O（n）。import java.util.*; /* public class TreeNode { i...

二叉树 dfs 栈

2021-09-14

0 437