Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều để biểu diễn cây này.

a) Vẽ một cây nhị phân có chiều cao là 4 như sau:

b) Xây dựng mảng một chiều để biểu diễn cây này:

[A, B, C, D, E, F, G, H, I, K, N, M, L, O, P]

Vận dụng trang 31 Tin học 12: 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:

2

24

11

8

3

8

9

1

2

3

4

Chỉ ra các nút con của rút có giá trị là 11.