Giải chuyên đề Tin 12 Cánh diều Bài 1: Giới thiệu cây nhị phân có đáp án

Em hãy quan sát một nhánh cây phả hệ ở Hình 1 và cho biết Bình phải xưng hô với An như thế nào?

Đội tuyển Argentina đã giành chức vô địch World Cup 2022. Dựa vào hình minh hoạ ở Hình 6, em hãy vẽ cây trong tin học biểu diễn kết quả thi đấu World Cup 2022 các trận đấu từ vòng đấu loại 1:16 đến hết trận chung kết với cấu trúc như sau: 

- Gốc của cây là đội vô địch. 

- Mỗi nút ngoại trừ các nút lá có đúng hai nút con tương ứng với hai đội tham gia trận đấu loại trực tiếp. Khoá của các nút trong là tên đội bóng giành chiến thắng. Khoá của các nút lá là tên các đội bóng ghép đấu với nhau ở vòng 1:16.

Em hãy đưa ra danh sách các thành viên gia đình có mối quan hệ được biểu diễn dưới dạng cây trong Hình 17 (còn được gọi là cây phả hệ ngược) theo các thứ tự trước, sau và giữa.

Trong các câu sau, những câu nào SAI? 

a) Nút trong của cây có ít nhất một nút con. 

b) Nút lá của cây là nút không có nút con.

c) Sử dụng các cách duyệt cây khác nhau trên cùng một cây sẽ cho cùng một dãy kết quả. 

d) Số lượng nút giả cần bổ sung thêm trong trường hợp tồi nhất khi dùng mảng một chiều để biểu diễn cây nhị phân có chiều cao h là  - h -  2 nút. 

Tổng số nút của một cây nhị phân hoàn hảo chiều cao 3 là bao nhiêu? 

A.7.                              B. 8.                       C. 15.                          D. 16.