Câu hỏi:

01/10/2024 305 Lưu

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.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

Media VietJack

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.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

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

Lời giải

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP