Cho một mảng root biểu diễn cây nhị phân theo thứ tự tầng. Hãy đảo ngược toàn bộ cây (hoán đổi nhánh con bên trái và nhánh con bên phải của mọi node trong cây) và trả về mảng kết quả.
Ví dụ 1:
Input: root = [4, 2, 7, 1, 3, 6, 9]
Output: [4, 7, 2, 9, 6, 3, 1]Ví dụ 2:
Input: root = [2, 1, 3]
Output: [2, 3, 1]Định Dạng Đầu Vào (Input)
Một dòng chứa mảng root
Định Dạng Đầu Ra (Output)
Mảng kết quả sau khi đã đảo ngược cây
Ràng Buộc (Constraints)
Số node trong cây từ 0 đến 100
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[4, 2, 7, 1, 3, 6, 9]
Output:
[4, 7, 2, 9, 6, 3, 1]
Giải thích: Đảo toàn bộ cây
Ví dụ 2:
Input:
[2, 1, 3]
Output:
[2, 3, 1]
Giải thích: Đổi 1 và 3
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.
Kỹ thuật Đệ Quy Hoán Đổi Nhánh O(n)
Tại mỗi tầng, thứ tự các node từ trái sang phải bị lật ngược đối xứng.
Dữ liệu đầu vào (Input):
[4, 2, 7, 1, 3, 6, 9]
Kết quả kỳ vọng (Expected Output):
[4, 7, 2, 9, 6, 3, 1]
Dữ liệu đầu vào (Input):
[2, 1, 3]
Kết quả kỳ vọng (Expected Output):
[2, 3, 1]
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...
