Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉树中和为某一值的路径#

解题思路： 1、采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径。 2、我们也可以采用广度优先搜索的方式，遍历这棵树。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径...

二叉树中和为某一值的路径

2021-06-22

8 1890