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

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

A.7.

B. 8.

C. 15.

D. 16.

Lời giải:

Đáp án đúng là C. 15, vì:

Muốn tính tổng số nút của một cây nhị phân hoàn hảo chiều cao 3 ta sử dụng công thức tổng quát:

Tổng số nút = 2^{chiều cao+1} -1

Trong trường hợp này, chiều cao của cây là 3, vì vậy ta có:

Tổng số nút = $2^{3+1}-1=2^4-1=16-1=15$

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 1 trang 36 Chuyên đề Tin học 12: Trong các câu sau, những câu nào SAI ....

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

---