112. 路径总和

// 二叉树节点定义
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode() {}
    TreeNode(int val) { this.val = val; }
    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}

class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
        // 如果根节点为空，直接返回 false
        if (root == null) {
            return false;
        }
        
        // 创建两个队列：一个存储节点，一个存储对应的路径和
        Queue<TreeNode> queNode = new LinkedList<TreeNode>();
        Queue<Integer> queVal = new LinkedList<Integer>();
        
        // 将根节点和根节点的值加入队列
        queNode.offer(root);
        queVal.offer(root.val);
        
        // 当队列不为空时，继续处理
        while (!queNode.isEmpty()) {
            // 取出当前节点和对应的路径和
            TreeNode now = queNode.poll();
            int temp = queVal.poll();
            
            // 如果当前节点是叶子节点
            if (now.left == null && now.right == null) {
                // 检查路径和是否等于目标值
                if (temp == sum) {
                    return true;
                }
                // 继续处理其他路径
                continue;
            }
            
            // 如果左子节点存在，将左子节点和更新后的路径和加入队列
            if (now.left != null) {
                queNode.offer(now.left);
                queVal.offer(now.left.val + temp);
            }
            
            // 如果右子节点存在，将右子节点和更新后的路径和加入队列
            if (now.right != null) {
                queNode.offer(now.right);
                queVal.offer(now.right.val + temp);
            }
        }
        
        // 没有找到符合条件的路径
        return false;
    }
}