Giáo trình hướng dẫn dùng thuật toán thêm một nút vào bên trái nhất của cây nhị phân p2

Trong thao tác này chúng ta tìm cách duyệt qua (ghé thăm) tất cả các nút trong cây nhị phân để thực hiện một thao tác xử lý nào đó đối với nút này (Xem nội dung thành phần dữ liệu chẳng hạn). Căn cứ vào thứ tự duyệt nút gốc so với 2 nút gốc cây con, thao tác duyệt có thể thực hiện theo một trong ba
Nội dung trích xuất từ tài liệu:
Giáo trình hướng dẫn dùng thuật toán thêm một nút vào bên trái nhất của cây nhị phân p2 h a n g e Vi h a n g e Vi XC XC e e F- F- w wPD PD er er ! ! W W O O N N y y bu bu to to Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät k k lic lic C Cw w m m w ww w o o .c .c .d o .d o { BinT_Type NewNode = BinT_Create_Node(NewData); c u -tr a c k c u -tr a c k if (NewNode == NULL) return (NewNode); if (BT_Tree == NULL) BT_Tree = N ...