Cho các cây như ở Hình 3. Cho biết: Nút gốc, nút nhánh, nút lá ở Hình 3a

Giải Chuyên đề Tin 12 Bài 2.1: Cây và cây nhị phân - Chân trời sáng tạo

Câu hỏi trang 28 Chuyên đề Tin học 12:: Cho các cây như ở Hình 3. Cho biết:

a) Nút gốc, nút nhánh, nút lá ở Hình 3a:

b) Mức và chiều cao của cây trong Hình 3b

Lời giải:

a) Nút gốc, nút nhánh, nút lá ở Hình 3a:

- Nút gốc là: 2

-  Nút nhánh là:  24, 11, 20, 8.

- Nút lá là:  83, 3, 10, 15, 9.

b) Mức và chiều cao của cây trong Hình 3b

Mức của cây là: 1, nút gốc ở mức 0.

Chiều cao của cây là: 3

Lời giải bài tập Chuyên đề Tin 12 Bài 2.1: Cây và cây nhị phân hay, chi tiết khác:

• Khởi động trang 26 Chuyên đề Tin học 12: Quan sát sơ đồ tổ chức của một công ty ở Hình 1 và cho biết ....

• Câu hỏi trang 29 Chuyên đề Tin học 12: Cho biết cây nào ở Hình 3 là cây nhị phân ....

• Câu hỏi trang 31 Chuyên đề Tin học 12: Xây dựng mảng một chiều biểu diễn cây ở Hình 7 ....

• Luyện tập 1 trang 31 Chuyên đề Tin học 12: 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 ....

• Luyện tập 2 trang 31 Chuyên đề Tin học 12: Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều ....

• Vận dụng trang 31 Chuyên đề Tin học 12: Cho mảng một chiều A biểu diễn cho một cây nhị phân hoàn chỉnh như sau ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

• Chuyên đề Tin 12 Bài 2.2: Các phép toán duyệt cây nhị phân

• Chuyên đề Tin 12 Bài 2.3: Cây tìm kiếm nhị phân

• Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân

• Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị

• Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---