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
Cho các cây như ở Hình 3. Cho biết:
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: