Xây dựng mảng một chiều biểu diễn cây ở Hình 7.

Dựa trên hình ảnh và cách biểu diễn cây nhị phân trong mảng một chiều, ta có thể xây dựng mảng cho “Hình 7. Cây nhị phân” như sau:

[20,24,12,2,4,11,13,38,_,8,9,_,_,_,_]

Trong đó:

• Số “20” là nút gốc của cây.

• Mỗi nút cha tại vị trí (i) sẽ có nút con trái tại vị trí (2i + 1) và nút con phải tại vị trí (2i + 2), nếu chúng tồn tại.

• Dấu gạch dưới “_” biểu thị cho không gian trống nơi không có nút tương ứng trong cây nhị phân.

• Mảng này được xây dựng theo thứ tự duyệt theo chiều rộng của cây (từ trên xuống dưới và từ trái sang phải).

Mảng này cho phép lưu trữ và truy cập hiệu quả các phần tử của cây nhị phân mà không cần sử dụng con trỏ hoặc liên kết như trong các cấu trúc dữ liệu liên kết.