Trong các câu sau, những câu nào SAI trang 36 Chuyên đề Tin học 12

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

Câu hỏi tự kiểm tra 1 trang 36 Chuyên đề Tin học 12: 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. 

Lời giải:

Các câu sai là: c và d, vì:

c) Cách duyệt cây bằng các cách khác nhau sẽ cho ra các dãy kết quả khác nhau. (duyệt trước, duyệt giữa, duyệt sau, duyệt theo mức)

d) Công thức được đưa ra trong câu này là sai. Công thức cho số lượng nút giả cần bổ sung để biểu diễn một cây nhị phân hoàn chỉnh trong một mảng một chiều thường là 2^h+1 - 1 - n, với nnn là số lượng nút thực tế trong cây, không phải 2^h+1 - h - 2.

Lời giải bài tập Chuyên đề Tin 12 Bài 1: Giới thiệu cây nhị phân hay, chi tiết khác:

• Khởi động trang 29 Chuyên đề Tin học 12: Em hãy quan sát một nhánh cây phả hệ ở Hình 1 và cho biết ....

• Hoạt động 2 trang 31 Chuyên đề Tin học 12: Đội tuyển Argentina đã giành chức vô địch World Cup 2022. Dựa vào hình minh hoạ ở Hình 6 ....

• Vận dụng trang 36 Chuyên đề Tin học 12: 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 ....

• Câu hỏi tự kiểm tra 2 trang 36 Chuyên đề Tin học 12: 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 ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

• Chuyên đề Tin học 12 Bài 2: Thực hành duyệt cây nhị phân

• Chuyên đề Tin học 12 Bài 3: Cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 1: Đồ thị, phân loại đồ thị

• Chuyên đề Tin học 12 Bài 2: Biểu diễn đồ thị trên máy tính

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---