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

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