Biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây. Cho biết cây vừa nêu có mấy nút lá.

LUYỆN TẬP

Câu 1: Biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây. Cho biết cây vừa nêu có mấy nút lá.


Để biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây, ta có thể mô tả như sau:

  • Nút gốc là tập A.

  • Tập B là nút con của A.

  • Các tập C và D là nút con của B.

  • Các tập E và F là nút con trực tiếp của A.

Với cấu trúc này, cây có tổng cộng bốn nút lá: C, D, E và F. Đây là các tập không chứa tập con nào khác bên trong.


Bình luận

Giải bài tập những môn khác