Cây nhị phân tổng quát là một tập hợp hữu hạn các đỉnh được xác định đệ quy như sau:
- Một tập trống là một cây nhị phân.
- Giả sử T1 và T2 là hai cây nhị phân không cắt nhau và r là một đỉnh mới không thuộc T1, T2. Khi đó ta có thể thành lập một cây nhị phân mới T với gốc r có T1 là cây con bên trái, T2 là cây con bên phải của gốc.
Bùi Thế Tâm soạn 20/11/2009
Tái bút: Bài này trích từ cuốn “Giáo trình Turbo Pascal 7.0″ của Bùi Thế Tâm in năm 2004, NXB Giao thông vận tải. Đây là một chương trình chạy hoàn chỉnh: cây có thể nhập từ bàn phím hay từ một tệp, các cách duyệt 1 cây (trong đó có theo chiều rộng và theo chiều sâu), xóa một đỉnh của cây, tìm kiếm trên cây. Bạn không thể tìm được ở cuốn nào lại có chương trình hoàn thiện như vậy(trước khi cuốn sách trên được in).