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

    solution

    Đề bài: Cây nhị phân giống nhau

    Cho hai nút gốc p và q của hai cây nhị phân, hãy viết một hàm để kiểm tra xem chúng có giống hệt nhau hay không.

    Hai cây nhị phân được coi là giống hệt nhau nếu chúng có cấu trúc giống nhau và các nút ở vị trí tương ứng có giá trị bằng nhau.

    • Định dạng đầu vào:
      • p: Nút gốc (root) của cây nhị phân thứ nhất.
      • q: Nút gốc (root) của cây nhị phân thứ hai.
    • Ràng buộc đầu vào:
      • Ràng buộc:
        • Số lượng nút trong cả hai cây nằm trong khoảng [0, 100].
        • Giá trị của mỗi nút (Node.val) nằm trong khoảng [-10^4, 10^4].
    • Định dạng đầu ra:
      • boolean: Trả về true nếu hai cây giống hệt nhau, ngược lại trả về false.

    Ví dụ:

    Đầu vào:

    1 2 3
1 2 3

    Đầu ra:

    true

    Đầu vào:

    1 2
1 null 2

    Đầu ra:

    false

    Đầu vào:

    1 2 1
1 1 2

    Đầu ra:

    false

    Đầu vào:

    1 2 1
1 1 2

    Đầu ra:

    false

    Đang tải editor...