1. Quan sát các sơ đồ biểu diễn thông tin trong Hình 6.1, em có nhận xét gì?
2. Các sơ đồ này có những đặc điểm chung gì?
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
1. Quan sát các sơ đồ biểu diễn thông tin trong Hình 6.1, em có nhận xét sau:
a) Các thư mục được chia thành các thư mục nhỏ hơn và nhỏ dần hơn giúp dễ dàng phân loại thư mục có điểm chung hơn.
b) Ở mỗi nút sẽ chia thành 2 nhánh. Càng sâu sẽ càng nhiều nút.
c) Trong sơ đồ tư duy, từ chủ đề chính chia thành các nhánh nhỏ hơn để giúp biết thêm thông tin về chủ đề chính.
2. Điểm chung: Các sơ đồ đều xuất phát từ một ý tổng rồi chia lần lượt thành các nhánh nhỏ dần.
Câu 2
1 điểm
Đọc, quan sát, qua sát thảo luận về khái niệm và cấu trúc cây. Với mỗi sơ đồ cây đã được mô tả trong hoạt động khởi động, hãy chỉ ra nút gốc, nút nhánh, nút lá và tính chiều cao của cây.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
- Nút gốc không có nút cha.
- Nút nhánh là nút có nút con.
- Nút lá là nút không có nút con.
- Chiều cao của cây là độ dài đường đi đến nút lá sâu nhất, hay chính là mức cao nhất của các nút trên cây.
Câu 3
1 điểm
Tìm thêm các ví dụ cấu trúc cây.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Ví dụ cấu trúc cây: Cây cối, Sinh học (Thực vật và động vật), Hệ thống các tệp, Mạng máy tính…
Câu 4
1 điểm
Vẽ sơ đồ cây cho các biểu thức toán học sau:
a) (x + y)*(x – (y + z)/t).
b) x + (y + (z + t)/(u – v)).
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
a)
b)
Câu 5
1 điểm
Tính chiều cao của các cây trong Hình 6.3.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
a) Chiều cao: 4
b) Chiều cao: 5
Câu 6
1 điểm
Đọc và thảo luận nhóm để tìm hiểu phân loại cây nhị phân và một số cách biểu diễn cây nhị phân bằng mảng 1 chiều hoặc bằng nút liên kết.
Cho mảng A có 14 phần tử, biểu diễn cây nhị phân hoàn chỉnh. Tính chiều cao của cây nhị phân này.
Lưu ý: Cây nhị phân tổng quát cũng có thể được biểu diễn bằng mảng một chiều bằng cách bổ sung các nút rỗng có giá trị None để tạo thành cây hoàn chỉnh, sau đó biểu diễn mảng như đã nêu trên. Ví dụ sau minh hoạ cho ý tưởng này.
Cho mảng [A, B, C, D, E, F, G, H, I, J] biểu diễn một cây nhị phân. Em hãy cho biết thứ tự duyệt các nút của cây này theo phép duyệt trước (gốc-trái-phải).
Cây nhị phân gọi là đầy đủ nếu mỗi nút của nó hoặc là nút lá hoặc có đúng hai nút con. Khẳng định "Cây nhị phân đầy đủ sẽ luôn là hoàn chỉnh hoặc hoàn hảo" là đúng hay sai?
