每天一遍，快乐再见！LeetCode（28）路径总和_每天一遍快乐在见,是什么意思-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43493559/article/details/109571115

本文介绍了一种使用广度优先搜索解决二叉树路径和问题的方法。通过维护两个队列，分别存储节点和对应的路径值，高效地寻找从根节点到叶子节点且路径和为目标值的路径。

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

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树，以及目标和 sum = 22，
5
/
4 8
/ /
11 13 4
/ \
7 2 1
返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。

Related Topics 树深度优先搜索
👍 461 👎 0

虽然题目只提示了深度优先搜索，但是对于我这种的能看懂递归写不出递归的人，实在是折磨！！！！
在参考答案之后，使用两个队列可以实现广度优先搜索，来计算
一个队列存放节点，一个队列存放计算后的值，再每一次遍历之后，存放值的队列加上本次节点的值

class Solution {
        public boolean hasPathSum(TreeNode root , int sum) {
            if (root == null) {
                return false;
            }

            // 存放遍历的节点
            Queue<TreeNode> queueNode = new LinkedList<>();
            // 存放结果总和
            Queue<Integer> queueVal = new LinkedList<>();

            queueNode.offer(root);
            queueVal.offer(root.val);
            while (!queueNode.isEmpty()) {

                int sVal = queueVal.poll();
                TreeNode node = queueNode.poll();
                if (node.left == null && node.right == null) {
                    if (sVal == sum) {
                        return true;
                    }
                    // 这里就少了以下的两个判断
                    continue;
                }

                // 将子节点放进去，用于后续的循环
                if (node.right != null) {
                    queueNode.offer(node.right);
                    queueVal.offer(node.right.val + sVal);
                }
                if (node.left != null) {
                    queueNode.offer(node.left);
                    queueVal.offer(node.left.val + sVal);

                }

            }

            return false;
        }
    }