a) Chiều cao của cây nhị phân là: 3

b) Chiều cao của cây nhị phân là: 3

a) Duyệt trước: Cây con có nút gốc v được gọi là cây v như minh hoạ ở Hình 6.9. Ý tưởng của phương pháp duyệt trước là bắt đầu từ nút gốc, sau đó duyệt cây con trái. Duyệt xong cây con trái thì sang duyệt cây con phải.

b) Duyệt sau: là duyệt toàn bộ cây con trái, sau dó duyệt toàn bộ cây con phải, cuối cùng duyệt nút gốc.

c) Duyệt giữa: là duyệt cây con trước, sau đó duyệt nút gốc, cuối dùng duyệt cây con phải.

Thứ tứ duyệt các nút là: A, B, D, H, I, E, J, C, F, G.

Thứ tứ duyệt các nút là: H, I, D, J, E, B, F, G, C, A

Cây hoàn hảo là: c

Cây hoàn chỉnh là: b

Cây không là hoàn hảo và hoàn chỉnh: a

Khẳng định "Cây nhị phân đầy đủ sẽ luôn là hoàn chỉnh hoặc hoàn hảo" là sai.

Ví dụ về một cây nhị phân đầy đủ không hoàn chỉnh và không hoàn hảo:

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;

}

Viết các hàm duyệt trước, duyệt giữa và duyệt sau trên cây T như sau:

function preorderTraversal(A, index) {

    if (index < A.length) {

        console.log(A[index]); // In ra giá trị của nút hiện tại

        preorderTraversal(A, 2 * index + 1); // Duyệt nút con trái

        preorderTraversal(A, 2 * index + 2); // Duyệt nút con phải

    }

}

function inorderTraversal(A, index) {

    if (index < A.length) {

        inorderTraversal(A, 2 * index + 1); // Duyệt nút con trái

        console.log(A[index]); // In ra giá trị của nút hiện tại

        inorderTraversal(A, 2 * index + 2); // Duyệt nút con phải

    }

}

function postorderTraversal(A, index) {

    if (index < A.length) {

        postorderTraversal(A, 2 * index + 1); // Duyệt nút con trái

        postorderTraversal(A, 2 * index + 2); // Duyệt nút con phải

        console.log(A[index]); // In ra giá trị của nút hiện tại

    }

}