Chuyên đề Tin 12 CTST Bài 2.1. Cây và cây nhị phân

Quan sát sơ đồ tổ chức của một công ty ở Hình 1 ta thấy các phòng ban chức năng trong công ty được tổ chức theo hình cây. Có gốc là nút “giám đốc” và cá nút con như “Phòng tổ chức”, “Phòng kinh doanh”, “Phòng kế toán”.

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

Hình 3b là cây nhị phân. Vì mỗi nút của cây có tối đa hai cây con (cây con trái và cây con phải).

Biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây như sau:

Cây vừa nêu có 2 mấy nút lá là: C, D, E, F.