Cho cây nhị phân như Hình 1. Hãy dung mảng một chiều để biểu diễn các giá trị trong cây nhị phân.

Để biểu diễn cây nhị phân bằng mảng một chiều, bạn có thể sử dụng cấu trúc sau:

• Index 0: Giá trị là 2 (nút gốc)

• Index 1: Giá trị là 24 (nút con trái của nút gốc)

• Index 2: Giá trị là 11 (nút con phải của nút gốc)

• Index 3: Giá trị là None (nút con trái của nút 24)

• Index 4: Giá trị là 3 (nút con phải của nút 24)

• Index 5: Giá trị là 8 (nút con trái của nút 11)

• Index 6: Giá trị là 9 (nút con phải của nút 11)

Mảng một chiều sẽ có dạng: [2, 24, 11, None, 3, 8, 9]

Lưu ý rằng trong cấu trúc mảng này, cho một nút tại vị trí i, nút con trái của nó sẽ nằm ở vị trí (2*i + 1) và nút con phải ở vị trí (2*i + 2), với giả định chỉ số bắt đầu từ 0. Đây là cách thông thường để biểu diễn cây nhị phân bằng mảng trong các ngôn ngữ lập trình.