tailieunhanh - 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 | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật BinT_Type NewNode BinT_Create_Node NewData if NewNode NULL return NewNode if BT_Tree NULL BT_Tree NewNode else BinT_Type Rnode BT_Tree while Rnode- BinT_Right NULL Rnode Rnode- BinT_Right Rnode- BinT_Right NewNode return NewNode d. Duyệt qua các nút trên cây nhị phân Trong thao tác này chúng ta tìm cách duyệt qua ghé thăm tất cả các nut trong cây nhị phàn để thực hiên một thao tác xử ly nào đó đối với nut này Xem nội dung thành phan dữ lieu chẳng han . Can cử vao thử tử duyẹt nut goc so với 2 nut goc cay con thao tac duyet co the thửc hiên theo mọt trong bà thử tử - Duyệt theo thủ tự nút gốc trước Preorder Theo càch duyet này thì nut goc se đửớc duyet trửớc sau đo mới duyet đến hài cày con. Càn cứ vào thứ tử duyet hai cày con mà chung ta co hai càch duyet theo thử tự nut goc trửớc Duyet nut goc duyet cay con trai duyet cay con phai Root - Left - Right Duyet nut goc duyet cày con phai duyet cày con trài Root - Right - Left - Duyệt theo thứ tự nút gốc giữa Inorder Theo càch duyet này thì chung ta duyet mot trong hai cày con trửớc roi đen duyet nut goc và sau đo mới duyet cày con con lai. Càn cứ vào thử tử duyet hài cày con chung ta cũng se co hài càch duyet theo thử tử nut goc giửa Duyet cày con trài duyet nut goc duyet cay con phai Left - Root - Right Duyet cay con phai duyet nut goc duyet cay con trai Right - Root - Left - Duyẹt theo thứ tự nút gốc sau Postorder Tửớng tử nhử duyet theo nut goc trửớc trong càch duyet này thì nut goc se đửớc duyet sau cùng so với duyet hài nut goc cày con. Do vày càn cứ vào thứ tự duyet hai cày con mà chung ta cũng co hài càch duyet theo thử tự nut goc sau Duyet cày con trài duyet cày con phai duyet nut goc Left - Right - Root Duyet cay con phai duyet cay con trai duyet nut goc Right - Left - Root Trong phàn này chung ta chỉ trình bày mot càch duyet theo mot thử tự cu the đo là Duyet cày con trài duyet nut goc và duyet cày con phai Left - Root - Right và sử dung thuàt toàn đe quy. Càc càch duyet