Cách duyệt cây nhị phân

Định nghĩa: Trong nhiều trường hợp, ta cần phải “điểm danh” hay “thăm” một cách có hệ thống mọi đỉnh của một cây nhị phân, mỗi đỉnh chỉ một lần. Ta gọi đó là việc duyệt cây nhị phân hay đọc cây nhị phân. Có nhiều thuật toán duyệt cây nhị phân, các thuật toán đó khác nhau chủ yếu ở thứ tự thăm các đỉnh. Cây nhị phân T có gốc r được ký hiệu là T(r). Giả sử r có con bên trái là u, con bên phải là v. Cây có gốc u và các đỉnh khác...

15p mitsumi111 27-05-2011 127 12   Download

Nội dung chương 2 trình bày về: Cấu trúc cây. Mời các bạn cùng tham khảo tài liệu.

15p kanguru_91 21-01-2011 233 64   Download