Các thao tác trên cây tìm kiếm nhị phân

Bài 1. Viết chương trình thực hiện các chức sau: a. Nhập từ bàn phím các số nguyên và xây dựng một cây tìm kiếm nhị phân (BST). b. Xây dựng cây BST với dữ liệu lấy từ file. c. Lưu toàn bộ dữ liệu trên cây xuống file. d. Hủy toàn bộ cây BST. e. Xuất các phần tử trên cây BST theo thứ tự đầu (NLR), giữa (LNR), cuối (LRN). f. Đếm số nút của cây (thỏa một điều kiện nào đó) g. Tính tổng giá trị các nút trên cây h. Đếm số nút của cây ở mức K i. Đếm số nút lá của cây j. Tính chiều cao của cây k. Đếm số nút có đúng hai nút con khác rỗng l. Đếm số nút có đúng một nút con khác rỗng m. Đảo nhánh trái và nhánh phải của cây. n. Duyệt cây theo chiều rộng (BFS) o. Duyệt cây theo chiều sâu (DFS) p. Kiểm tra xem cây T có phải là cây cân bằng hoàn toàn hay không? q. Xuất đường đi từ nút gốc đến một nút bất kỳ (giá trị nhập từ bàn phím). r. Tìm mức của một nút theo giá trị nhập. s. Kiểm tra một cây T cho trước có phải là cây BST hay không?