Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Path Sum

    Cho nút root của một cây nhị phân và một số nguyên targetSum, hãy trả về true nếu cây có một đường đi từ gốc đến lá sao cho tổng tất cả các giá trị dọc theo đường đi đó bằng targetSum.

    • Một lá (leaf) là một nút không có con.
    • Một đường đi từ gốc đến lá là một chuỗi các nút bắt đầu từ nút gốc và kết thúc ở một nút lá.
    • Định dạng đầu vào:
      • root: Nút gốc của cây nhị phân.
      • targetSum: Số nguyên mục tiêu mà tổng của đường đi cần bằng.
    • Ràng buộc đầu vào:
      • Ràng buộc:
        • Số lượng nút trong cây nằm trong khoảng [0, 5000].
        • −1000≤Node.val≤1000-1000 \le \text{Node.val} \le 1000−1000≤Node.val≤1000
        • −1000≤targetSum≤1000-1000 \le \text{targetSum} \le 1000−1000≤targetSum≤1000
    • Định dạng đầu ra:

      boolean: Trả về true nếu tồn tại một đường đi như vậy, ngược lại trả về false.

    Ví dụ:

    Đầu vào:

    5 4 8 11 null 13 4 7 2 null null null 1
22

    Đầu ra:

    true

    Giải thích:

    5 -> 4 -> 11 -> 2

    Đầu vào:

    1 2 3 
5

    Đầu ra:

    false

    Đầu vào:

    10 5 -3 null null -11
23

    Đầu ra:

    false

    Đầu vào:

    5
5

    Đầu ra:

    true

    Đang tải editor...