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.

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