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 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.

Cho các cây như ở Hình 3. Cho biết:

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

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

Cho biết cây nào ở Hình 3 là cây nhị phân

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

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. Cho biết cây vừa nêu có mấy nút lá.

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.

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