http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Duyệt cấu trúc liệu giải thuật Duyệt ? Duyệt tiến trình để truy cập tất nút in giá trị nút Bởi tất nút kết nối thông qua cạnh (hoặc link), nên luôn bắt đầu truy cập từ nút gốc Do đó, khơng thể truy cập ngẫu nhiên nút Có ba phương thức mà sử dụng để duyệt cây: • Duyệt tiền thứ tự (Pre-order Traversal) • Duyệt trung thứ tự (In-order Traversal) • Duyệt hậu thứ tự (Post-order Traversal) Nói chung, duyệt để tìm kiếm để xác định vị trí phần tử khóa cho để in tất giá trị mà chứa Duyệt trung thứ tự nhị phân Trong cách duyệt này, bên trái truy cập đầu tiên, sau nút gốc sau bên phải Bạn nên ln ln ghi nhớ nút biểu diễn Nếu nhị phân duyệt trung thứ tự, kết tạo giá trị khóa xếp theo thứ tự tăng dần http://vietjack.com/ Trang chia sẻ các bài học online miễn phí http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Ở hình ví dụ minh họa trên, A nút gốc Với phương thức duyệt trung thứ tự, nút gốc A, di chuyển tới bên trái B nút gốc Tại đây, B duyệt theo cách thức duyệt trung thứ tự Và tiến trình tiếp tục tất nút truy cập Kết cách thức duyệt trung thứ tự cho là: D→B→E→A→F→C→G Giải thuật cho cách duyệt trung thứ tự Duyệt tất nút duyệt: Bước 1: Duyệt bên trái cách đệ qui Bước 2: Truy cập nút gốc Bước 3: Duyệt bên phải cách đệ qui Để tìm hiểu code đầy đủ cách Duyệt ngôn ngữ C, mời bạn click chuột vào chương: Duyệt C Duyệt tiền thứ tự nhị phân Trong cách thức duyệt tiền thứ tự nhị phân, nút gốc duyệt đầu tiên, sau duyệt bên trái cuối duyệt bên phải http://vietjack.com/ Trang chia sẻ các bài học online miễn phí http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Ở hình ví dụ minh họa trên, A nút gốc Chúng ta A, theo cách thức duyệt tiền thứ tự, truy cập nút gốc A sau di chuyển tới nút bên trái B B duyệt theo cách thức duyệt tiền thứ tự Và tiến trình tiếp tục tất nút truy cập Kết cách thức duyệt tiền thứ tự là: A→B→D→E→C→F→G Giải thuật cho cách duyệt tiền thứ tự Duyệt tất nút duyệt: Bước 1: Truy cập nút gốc Bước 2: Duyệt bên trái cách đệ qui Bước 3: Duyệt bên phải cách đệ qui Để tìm hiểu code đầy đủ cách Duyệt ngôn ngữ C, mời bạn click chuột vào chương: Duyệt C Duyệt hậu thứ tự nhị phân Trong cách thức duyệt hậu thứ tự nhị phân, nút gốc truy cập cuối cùng, bạn cần ý Đầu tiên, duyệt bên trái, sau duyệt bên phải cuối duyệt nút gốc http://vietjack.com/ Trang chia sẻ các bài học online miễn phí http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Ở hình ví dụ minh họa trên, A nút gốc Chúng ta A, theo cách duyệt hậu thứ tự, truy cập bên trái B B duyệt theo cách thứ duyệt hậu thứ tự Và tiến trình tiếp tục tới tất nút truy cập Kết cách thức duyệt hậu thứ tự là: D→E→B→F→G→C→A Giải thuật cho cách duyệt hậu thứ tự Duyệt tất nút duyệt: Bước 1: Duyệt bên trái cách đệ qui Bước 2: Duyệt bên phải cách đệ qui Bước 3: Truy cập nút gốc Để tìm hiểu code đầy đủ cách Duyệt ngôn ngữ C, mời bạn click chuột vào chương: Duyệt C http://vietjack.com/ Trang chia sẻ các bài học online miễn phí ... D→B→E→A→F→C→G Giải thuật cho cách duyệt trung thứ tự Duyệt tất nút duyệt: Bước 1: Duyệt bên trái cách đệ qui Bước 2: Truy cập nút gốc Bước 3: Duyệt bên phải cách đệ qui Để tìm hiểu code đầy đủ cách Duyệt. .. ngữ C, mời bạn click chuột vào chương: Duyệt C Duyệt tiền thứ tự nhị phân Trong cách thức duyệt tiền thứ tự nhị phân, nút gốc duyệt đầu tiên, sau duyệt bên trái cuối duyệt bên phải http://vietjack.com/... A→B→D→E→C→F→G Giải thuật cho cách duyệt tiền thứ tự Duyệt tất nút duyệt: Bước 1: Truy cập nút gốc Bước 2: Duyệt bên trái cách đệ qui Bước 3: Duyệt bên phải cách đệ qui Để tìm hiểu code đầy đủ cách Duyệt