Cho mảng A = [2, 1, 8, 10, 0, 5, 9], biểu diễn cây nhị phân hoàn chỉnh
Cho mảng A = [2, 1, 8, 10, 0, 5, 9], biểu diễn cây nhị phân hoàn chỉnh. Hãy chỉ ra dãy các nút đi từ nút lá 9 về nút gốc 2.
Giải Chuyên đề Tin 12 Bài 6: Cây nhị phân - Kết nối tri thức
Câu hỏi 1 trang 26 Chuyên đề Tin học 12: Cho mảng A = [2, 1, 8, 10, 0, 5, 9], biểu diễn cây nhị phân hoàn chỉnh. Hãy chỉ ra dãy các nút đi từ nút lá 9 về nút gốc 2.
Lời giải:
- Nút 9 là nút lá ở chỉ số 6.
- Chỉ số của cha nút 9 là (6-1)//2 = 2, tức là nút 8.
- Chỉ số của cha nút 8 là (2-1)//2 = 0, tức là nút 2.
Như vậy, dãy các nút đi từ nút lá 9 về nút gốc 2 là: 9 -> 8 -> 2.
![Cho mảng A = [2, 1, 8, 10, 0, 5, 9], biểu diễn cây nhị phân hoàn chỉnh](../chuyen-de-tin-hoc-12/images/cau-hoi-1-trang-26-chuyen-de-tin-hoc-12-khmt-kntt-223600.PNG)
Lời giải bài tập Chuyên đề Tin 12 Bài 6: Cây nhị phân hay, ngắn gọn khác:
Câu hỏi 1 trang 24 Chuyên đề Tin học 12: Tìm thêm các ví dụ cấu trúc cây ....
Câu hỏi 3 trang 24 Chuyên đề Tin học 12: Tính chiều cao của các cây trong Hình 6.3 ....