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