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.
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?
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Hướng dẫn bài tập
- Kiểm tra xem
current_nodecó 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.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
class BinarySearchTree:
def __init__(self):
self.root = None
def in_order(self, current_node):
# Check if current_node exists
if ____:
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
# Print the value of the current_node
print(____)
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
bst = CreateTree()
bst.in_order(bst.root)