剑指offer25——二叉树中和为某一值的路径

原创于 2019-02-17 01:00:14 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种基于递归的二叉树路径查找算法，该算法通过前序遍历方式寻找所有节点值之和等于特定值k的路径。算法在回溯过程中删除已检查的节点，确保正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
思路：根据前序遍历来，返回上一层的时候需要删除path中的值

static void findPath(Node root, int k) {
    List<Integer> path = new ArrayList<>();
    findPath(root,k,0, path);
}
static void findPath(Node root, int k, int now, List<Integer> path) {
	if（root == null)
		return;
    path.add(root.value);
    now += root.value;
    if (root.left == null && root.right == null) {
       if (k == now && path.size()!=0)
           System.out.println(path);
    } else {
        if (root.left!=null)
            findPath(root.left, k, now, path);
        if (root.right!=null)
            findPath(root.right, k, now, path);
        path.remove(path.size() - 1);
    }
}