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?

Đá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 = - 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