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.
Quảng cáo
1 câu trả lời 106
- 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. Hãy chỉ ra dãy các nút đi từ nút lá 9 về nút gốc 2. (ảnh 1)](https://video.vietjack.com/upload2/quiz_source1/2024/06/8-1719392077.jpg)
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149615 -
Đã trả lời bởi chuyên gia
99992 -
Đã trả lời bởi chuyên gia
97600 -
Đã trả lời bởi chuyên gia
80297 -
Đã trả lời bởi chuyên gia
73088 -
Đã trả lời bởi chuyên gia
56178 -
Đã trả lời bởi chuyên gia
55554
Gửi báo cáo thành công!
