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.

Vận dụng

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


function level(k) {

    let level = 0;

    while (k > 0) {

        level++;

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

    }

    return level;

}


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

Bình luận

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