java 给你二叉树的根节点 root 和一个整数目标和 targetSum 找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。
解题思路:
我们可以使用深度优先搜索(DFS)来遍历二叉树,同时记录当前路径的和。如果当前节点是叶子节点,并且当前路径的和等于目标和,就将当前路径记录下来。
具体实现时,我们可以先递归遍历当前节点的左子树,然后递归遍历当前节点的右子树。在递归遍历左右子树之前,我们将当前节点的值加入当前路径的和中,并将当前节点加入当前路径中。在递归遍历完左右子树之后,我们需要将当前节点从当前路径中移除,并将当前路径的和减去当前节点的值。
最后,我们需要将所有符合条件的路径记录下来,并返回它们。
Java 代码:
原文地址: https://www.cveoy.top/t/topic/fJKT 著作权归作者所有。请勿转载和采集!