Quan sát sơ đồ tổ chức của một công ty ở Hình 1 và cho biết các phòng ban chức năng trong công ty được tổ chức như thế nào.

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:

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

a) Nút gốc, nút nhánh, nút lá ở Hình 3a:

- Nút gốc là: 2

- Nút nhánh là: 24, 11, 20, 8.

- Nút lá là: 83, 3, 10, 15, 9.

b) Mức và chiều cao của cây trong Hình 3b

Mức của cây là: 1, nút gốc ở mức 0.

Chiều cao của cây là: 3