Nội dung Bài tập
- Mã:
- DSA_HUIT_THCK_Cau_2
- Tên:
- Dạng thi:
- oi
- Thang điểm:
- 5 đ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:
- namnp
Xét giải thuật tạo cây nhị phân tìm kiếm (BST) mà mỗi nút là
một số nguyên. Nếu thứ tự các khóa nhập vào là như sau:
8 3 5 2 20 11 30 9 18 4
Hãy viết chương trình để
thực hiện các chức năng sau:
- Tạo cây nhị phân tìm kiếm
X từ mảng trên.
- Duyệt cây X theo thứ tự
nút gốc giữa (Inorder) với cách duyệt cây con trái, duyệt nút gốc, duyệt cây con phải
(Left - Root -Right)
Input:
8 3 5 2 20 11 30 9 18 4
Output:
2 3 4 5 8 9 11 18 20 30
Theme :
Mời bạn soạn code
Ai có thể xem bài này :