Bài 1: Giới thiệu cây nhị phân

Em hãy quan sát một nhánh cây phả hệ ở Hình 1 và cho biết Bình phải xưng hô với An như thế nào?

Xem lời giải

Bài 2: Thực hành duyệt cây nhị phân

Từ ví dụ cây nhị phân tổng quát trong Hình 10 dưới đây, em hãy lập trình thực hiện các nhiệm vụ sau: a) Bổ sung các nút giá và xây dựng. cây nhị phân hoàn chỉnh bằng cách thêm từng nút giả vào cây. Khóa các nút nhập vào lần lượt từ bản phim, nút giả có giá trị là 0.

Xem lời giải

Bài 3: Cây tìm kiếm nhị phân

Em hãy đưa ra danh sách giá trị khóa các nút ở cây nhị phân (Hình 1) trong phép duyệt cây theo thứ tự giữa và nhận xét đặc điểm của cây nhị phân cùng danh sách được đưa ra này.

Xem lời giải

Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân

Mô tả các bước thực hiện thuật toán cho bốn yêu cầu trong bài toán nêu trên.

Xem lời giải