1. Học hỏi
  2. /
  3. Khoa Học
  4. /
  5. Cấu trúc dữ liệu và Thuật toán với Python

Connected

Bài tập

In tiêu đề sách theo thứ tự bảng chữ cái

Video này đã dạy bạn ba cách triển khai depth first search để duyệt cây nhị phân: in-order, pre-order và post-order.

Trong cây nhị phân tìm kiếm dưới đây, bạn đã lưu các tựa sách.

Graphical representation of a binary search tree.

Cây đã được nạp sẵn vào biến bst (dòng 15):

bst = CreateTree()

Bạn có thể áp dụng duyệt in-order để các tiêu đề sách xuất hiện theo thứ tự bảng chữ cái không?

Hướng dẫn

100 XP
  • Kiểm tra xem current_node có tồn tại không.
  • Gọi đệ quy hàm in_order() trên nửa thích hợp của cây.
  • In giá trị của current_node.
  • Gọi đệ quy hàm in_order() trên nửa còn lại của cây.