Bài 1: Cài đặt cây nhị phân để dựng được một cây có các nút lưu trữ số nguyên

theo cấu trúc dưới đây (có thể lựa chọn cài đặt theo cấu trúc lưu trữ tuần tự hoặc
móc nối)

1
4

2 1
3 3

4 2 5 16
9 6 10 7

8 14 8 9 7
10

1. In giá trị các nút trên cây nhị phân theo thứ tự duyệt trước, duyệt sau, duyệt
giữa
2. Thiết kế và cài đặt giải thuật vun đống cho cây, in ra giá trị các nút trên cây đã
được vun đống theo thứ tự duyệt trước

Bài 2: Thiết kế giải thuật để kiểm tra 2 cây nhị phân có giống hệt nhau hay không
Điều kiện:
1. Tạo 2 cây nhị phân bất kỳ
2. Kiểm tra từng node của cây nhị phân, nếu tất cả các nút trên cây nhị phân đều
có giá trị như nhau thì hai cây nhị phân được gọi là giống nhau.
3. Tính độ phức tạp của giải thuật đề xuất và thời gian thực thi chương trình khi
số nút > 100000