Duyệt cây là gì?
Duyệt cây là gì?
Duyệt cây gồm DFS (3 kiểu) và BFS:
| Kiểu | Thứ tự | Dùng cho |
|---|---|---|
| Pre-order | Gốc → Trái → Phải | Sao chép/ serialize cây, biểu thức tiền tố |
| In-order | Trái → Gốc → Phải | BST ⇒ dãy tăng dần |
| Post-order | Trái → Phải → Gốc | Xoá cây, tính kích thước/ chiều cao, biểu thức hậu tố |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.