Cho mảng root biểu diễn cây nhị phân. Hãy kiểm tra xem cây có đối xứng qua gương (gương chiếu xuyên tâm) hay không.
Ví dụ 1:
Input: root = [1, 2, 2, 3, 4, 4, 3]
Output: trueVí dụ 2:
Input: root = [1, 2, 2, null, 3, null, 3]
Output: falseĐịnh Dạng Đầu Vào (Input)
Một dòng chứa mảng root
Định Dạng Đầu Ra (Output)
true hoặc false
Ràng Buộc (Constraints)
Số node trong cây từ [1, 1000]
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 2, 3, 4, 4, 3]
Output:
true
Giải thích: Cây đối xứng
Ví dụ 2:
Input:
[1, 2, 2, null, 3, null, 3]
Output:
false
Giải thích: Không đối xứng
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.
Kiểm Tra Đối Xứng Nhánh Trái & Phải O(n)
Nhánh con trái của cây đối xứng với nhánh con phải nếu node gốc cùng giá trị và left.left == right.right, left.right == right.left.
Dữ liệu đầu vào (Input):
[1, 2, 2, 3, 4, 4, 3]
Kết quả kỳ vọng (Expected Output):
true
Dữ liệu đầu vào (Input):
[1, 2, 2, null, 3, null, 3]
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...
