Nội dung Bài tập
- Mã:
- BSTree_TEST
- Tên:
- Cây nhị phân tìm kiếm
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tyn
Cho dãy số gồm n số nguyên, hãy xây dựng cây nhị phân tìm kiếm với n số nguyên đó.
Quảng cáo
Lần lượt xuất kết quả duyệt theo thứ tự:
- Dòng 1: Left-Node-Right (in-order).
- Dòng 2: Node-Left-Right (pre-order).
- Dòng 3: Left-Right-Node (post-order).
Ví dụ:
Input
Output
11
30 15 51 7 19 16 62 55 60 78 25
7 15 16 19 25 30 51 55 60 62 78
30 15 7 19 16 25 51 62 55 60 78
7 16 25 19 15 60 55 78 62 51 30
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận