Nội dung Bài tập
- Mã:
- [DHLTNC_09] BinarySearchTree
- Tên:
- Cây NPTK
- 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:
- 4201103008
Tạo một cây nhị phân tìm kiếm bằng cách thêm vào từng
phần tử từ bàn phím, tìm xem phần tử x có tồn tại trên cây không? Nếu có xuất
“YES”, nếu không xuất “NO”. Sau đó xuất ra kết quả duyệt trung tự của cây nhị
phân tìm kiếm trên.
Input: Giá trị của phần tử x
Danh
sách các giá trị của những phần tử nhập vào từ bàn phím.
Output:
Nếu tìm thấy, xuất “YES”. Nếu không tìm thấy, xuất “NO”.
Xuất
kết quả duyệt trung tự của cây.
Ví dụ:
Input
Output
35
25 15 50 10 22 35 70 4
YES
4 10 15 22 25 35 50 70
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...