Cho một mảng root biểu diễn cây nhị phân theo thứ tự tầng (level-order traversal, node rỗng là null). Hãy tính và trả về chiều sâu tối đa (maximum depth) của cây.
Ví dụ 1:
Input: root = [3, 9, 20, null, null, 15, 7]
Output: 3Ví dụ 2:
Input: root = [1, null, 2]
Output: 2Định Dạng Đầu Vào (Input)
Một dòng chứa mảng level-order của cây nhị phân root
Định Dạng Đầu Ra (Output)
Một số nguyên duy nhất là chiều sâu tối đa của cây
Ràng Buộc (Constraints)
Số lượng node trong cây [0, 10^4]-100 <= Node.val <= 100
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[3, 9, 20, null, null, 15, 7]
Output:
3
Giải thích: Chiều sâu 3
Ví dụ 2:
Input:
[1, null, 2]
Output:
2
Giải thích: Chiều sâu 2
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.
Thuật Toán DFS / BFS Duyệt Cây O(n)
Mỗi tầng duyệt qua tăng biến depth lên 1 đơn vị.
Dữ liệu đầu vào (Input):
[3, 9, 20, null, null, 15, 7]
Kết quả kỳ vọng (Expected Output):
3
Dữ liệu đầu vào (Input):
[1, null, 2]
Kết quả kỳ vọng (Expected Output):
2
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...
