Giải chuyên đề Tin 12 KNTT Bài 6: Cây nhị phân có đáp án

Cho mảng một chiều A biểu diễn cây nhị phân hoàn chỉnh T. Viết hàm 1eve1(k) trả về mức của nút tương ứng với phần tử A[k] của cây T.

14/15

Cho mảng một chiều A biểu diễn cây nhị phân hoàn chỉnh T. Viết hàm 1eve1(k) trả về mức của nút tương ứng với phần tử A[k] của cây T. 

0/3000 ký tự
Giải thích

Viết hàm 1eve1(k) trả về mức của nút tương ứng với phần tử A[k] của cây T như sau:

function level(k) {

    let level = 0;

    while (k > 0) {

        level++;

        k = Math.floor((k - 1) / 2);

    }

    return level;

}