Cho mảng một chiều A biểu diễn cho một cây nhị phân hoàn chỉnh như sau...

Để chỉ ra các nút con của nút có giá trị là 11 trong mảng biểu diễn cây nhị phân hoàn chỉnh, trước tiên, chúng ta cần xác định vị trí của nút có giá trị 11 trong mảng và sau đó xác định các nút con của nó.

Mảng biểu diễn cây nhị phân hoàn chỉnh:

Index:  0  1 2  3  4  5  6 7  8  9 10 11

Value: [ , 2, 24, 11, 8, 3, 8, 9, 1, 2, 3, 4]

Xác định vị trí của nút có giá trị 11

• Nút có giá trị 11 nằm ở vị trí 3 trong mảng.

Xác định các nút con của nút tại vị trí 3

• Nút con trái của nút tại vị trí i sẽ nằm ở vị trí 2*i.

• Nút con phải của nút tại vị trí i sẽ nằm ở vị trí 2*i + 1.

Áp dụng công thức trên cho vị trí 3:

• Nút con trái của nút tại vị trí 3 nằm ở vị trí 2*3 = 6.

• Nút con phải của nút tại vị trí 3 nằm ở vị trí 2*3 + 1 = 7.

Giá trị của các nút con

• Nút tại vị trí 6 có giá trị là 8.

• Nút tại vị trí 7 có giá trị là 9.

Vậy, các nút con của nút có giá trị 11 là:

• Nút con trái: 8

• Nút con phải: 9