Tài liệu Bài Tập Cây nhị phân tìm kiếm

1.
Viết chương trình thực hiện các phép toán trên cây nhị phân bất kỳ được cài đặt bằng danh sách liên kết, theo các yêu cầu sau:
a)Tạo cây với giá trị key của mỗi nút là các số nguyên dương.
b)Duyệt cây bằng các phép duyệt sau: NLR, LNR, LRN.
2.
Viết chương trình thực hiện các phép toán trên cây nhị phân tìm kiếm (BST) được cài đặt bằng danh sách liên kết, theo các yêu cầu sau:
a)Tạo cây bằng giải thuật đệ qui.
b)Tạo cây bằng giải thuật không đệ qui.
c)Duyệt cây bằng các phép duyệt sau: NLR, LNR, LRN.