Bài tập 1

• Cho tập hợp các số nguyên sau: 55, 60, 15, 25, 45, 40, 50, 20, 10, 30
• Yêu cầu:
a. Vẽ lại cây nhị phân tìm kiếm cuối cùng khi thêm tuần tự các phần tử có các khoá
trên vào cây.
b. Cho biết kết quả in ra màn hình khi áp dụng các phép duyệt như: duyệt trước,
duyệt sau, duyệt giữa
c. Hãy biểu diễn hình ảnh của cây khi ta xoá lần lượt nút có khoá 50 và 55.
d. Hãy biểu diễn hình ảnh của cây khi thêm nút có khóa 55 vào cây

03/17/2024 1
Bài 2
• Tạo cây biểu thức từ biểu thức sau
6, 5, +, 4, 2, -, *
• Tạo cây biểu thức từ biểu thức sau
5, 2, -, 6, /
03/17/2024 2
Bài 3
• xây dựng cây biểu thức cho biểu thức
((6+5)*(4-5))

• xây dựng cây biểu thức cho biểu thức

(( 4 + 5 ) / 3)

03/17/2024 3
Bài 4
• Cho biểu thức:
(( 3 + 7 ) / ( (3 * 5) - 5))
1. Thực hiện từng bước xây dựng biểu thức hậu tố
2. Thực hiện xây dựng cây nhị phân biểu thức
3. Tính giá trị của biểu thức trên

03/17/2024 4