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?

Câu 2. 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.


Để 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 = - 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 = - 1 = - 1 = 16 - 1 = 15

=> Đáp án đúng là C. 15


Bình luận

Giải bài tập những môn khác