Giải SGK Chuyên đề Tin học 12 Bài 6. Cây nhị phân

24 người thi tuần này 4.6 556 lượt thi 15 câu hỏi

Đề số 1

🔥 Học sinh cũng đã học

109 người thi tuần này

Đề thi cuối kì 2 Tin học 12 năm 2024-2025 Sở Nam Định có đáp án

650 lượt thi 30 câu hỏi

91 người thi tuần này

Đề thi cuối kì 2 Tin học 12 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án

632 lượt thi 28 câu hỏi

161 người thi tuần này

Đề thi cuối kì 2 Tin học 12 năm 2025-2026 THPT Xuyên Mộc (TP.HCM) có đáp án

702 lượt thi 31 câu hỏi

74 người thi tuần này

Đề thi giữa kì 2 Tin học 12 năm 2024-2025 THPT Gio Linh (Quảng Trị) có đáp án

788 lượt thi 28 câu hỏi

75 người thi tuần này

Đề thi giữa kì 2 Tin học 12 năm 2025-2026 THPT Xuyên Mộc (TP.HCM) có đáp án

789 lượt thi 32 câu hỏi

76 người thi tuần này

Đề thi giữa kì 2 Tin học 12 năm 2024-2025 THPT Hồ Nghinh (Quảng Nam) có đáp án

790 lượt thi 19 câu hỏi

147 người thi tuần này

Đề thi giữa kì 2 Tin học 12 năm 2025-2026 THPT Hùng Vương (Đà Nẵng) có đáp án

861 lượt thi 20 câu hỏi

79 người thi tuần này

Đề thi giữa kì 2 Tin học 12 năm 2024-2025 THPT Bố Hạ (Bắc Giang) có đáp án

793 lượt thi 28 câu hỏi

Danh sách câu hỏi:

Câu 1/15

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

Lời giả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/15

Đọ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

Lời giả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/15

Tìm thêm các ví dụ cấu trúc cây.

Xem đáp án

Lời giả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/15

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

Lời giải

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)). (ảnh 1)

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)). (ảnh 2)

Câu 5/15

Tính chiều cao của các cây trong Hình 6.3.

Xem đáp án

Lời giải

a) Chiều cao: 4

b) Chiều cao: 5

Câu 6/15

Đọ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.

Xem đáp án

Lời giải

Phân loại cây nhị phân như sau:

- Cây nhị phân được gọi là hoàn hảo nếu mọi nút của cây đều có đủ hai nút con và tất cả các nút lá đều cùng mức.

- Cây nhị phân được gọi là hoan chỉnh nếu tại mức i có 2ⁱ nút và tại mức h thì các nút liên tục tính từ trái sang phải, có thể khuyết một số nút bên trái, với h là chiều cao của cây.

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:

- Mảng 1 chiều: nếu cho trước 1 mảng 1 chiều có thể dễ dàng thiết lập cây nhị phân hoàn chỉnh tương ứng với mảng này. Nút gốc của cây sẽ tương ứng với phần tử đầu tiên của mảng với chỉ số 0. Các phần tử tiếp theo sẽ tương ứng với chỉ số các nút của cây theo thứ tự từng mức, từ trái sang phải.

- Biểu diễn cây nhị phân bằng nút liên kết: Cây có một nút gốc, mỗi nút có thể có nhiều nút con. Thông thường, cấu trúc của cây là cấu trúc liên kết.

Đọ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. (ảnh 1)