Cho hai mảng p và q biểu diễn hai cây nhị phân. Hãy kiểm tra xem hai cây này có giống hệt nhau về cả cấu trúc lẫn giá trị của các node hay không.
Ví dụ 1:
Input:
p = [1, 2, 3]
q = [1, 2, 3]
Output: trueVí dụ 2:
Input:
p = [1, 2]
q = [1, null, 2]
Output: falseĐịnh Dạng Đầu Vào (Input)
Dòng 1: Mảng p
Dòng 2: Mảng q
Dòng 2: Mảng q
Định Dạng Đầu Ra (Output)
true hoặc false
Ràng Buộc (Constraints)
Số node của mỗi cây trong khoảng [0, 100]
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3]
[1, 2, 3]
Output:
true
Giải thích: Hai cây giống hệt nhau
Ví dụ 2:
Input:
[1, 2]
[1, null, 2]
Output:
false
Giải thích: Cấu trúc khác nhau
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
So Sánh Đệ Quy Cấu Trúc Hai Cây O(n)
Hai node bằng nhau nếu cả hai đều rỗng hoặc cả hai cùng giá trị và con trái/phải tương ứng cũng bằng nhau.
Dữ liệu đầu vào (Input):
[1, 2, 3]
[1, 2, 3]
Kết quả kỳ vọng (Expected Output):
true
Dữ liệu đầu vào (Input):
[1, 2]
[1, null, 2]
Kết quả kỳ vọng (Expected Output):
false
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
