tailieunhanh - Giáo trình hướng dẫn phân tích khả năng vận dụng thuật toán có thành phần dữ liệu newdata p2

Tham khảo tài liệu 'giáo trình hướng dẫn phân tích khả năng vận dụng thuật toán có thành phần dữ liệu newdata p2', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 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 khàc bàng thuàt toàn đe quy hay không

TỪ KHÓA LIÊN QUAN