Cho cây nhị phân T được biểu diễn bởi mảng một chiều A. Viết các hàm duyệt trước

Cho cây nhị phân T được biểu diễn bởi mảng một chiều A. Viết các hàm duyệt trước, duyệt giữa và duyệt sau trên cây T.

Giải Chuyên đề Tin 12 Bài 6: Cây nhị phân - Kết nối tri thức

Vận dụng 1 trang 29 Chuyên đề Tin học 12: Cho cây nhị phân T được biểu diễn bởi mảng một chiều A. Viết các hàm duyệt trước, duyệt giữa và duyệt sau trên cây T.

Lời giải:

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

    }

}

Lời giải bài tập Chuyên đề Tin 12 Bài 6: Cây nhị phân hay, ngắn gọn khác:

• Khởi động trang 23 Chuyên đề Tin học 12: Quan sát các sơ đồ biểu diễn thông tin trong Hình 6.1, em có nhận xét gì? ....

• Hoạt động 1 trang 23 Chuyên đề Tin học 12: Đọc, quan sát, qua sát thảo luận về khái niệm và cấu trúc cây. Với mỗi sơ đồ cây đã được mô tả ....

• Câu hỏi 1 trang 24 Chuyên đề Tin học 12: Tìm thêm các ví dụ cấu trúc cây ....

• Câu hỏi 2 trang 24 Chuyên đề Tin học 12: Vẽ sơ đồ cây cho các biểu thức toán học sau: (x + y)*(x – (y + z)/t) ....

• Câu hỏi 3 trang 24 Chuyên đề Tin học 12: Tính chiều cao của các cây trong Hình 6.3 ....

• Hoạt động 2 trang 25 Chuyên đề Tin học 12: Đọc và thảo luận nhóm để tìm hiểu phân loại cây nhị phân và một số cách biểu diễn ....

• Câu hỏi 1 trang 26 Chuyên đề Tin học 12: Cho mảng A = [2, 1, 8, 10, 0, 5, 9], biểu diễn cây nhị phân hoàn chỉnh ....

• Câu hỏi 2 trang 26 Chuyên đề Tin học 12: Cho mảng A có 14 phần tử, biểu diễn cây nhị phân hoàn chỉnh. Tính chiều cao của cây ....

• Hoạt động 3 trang 27 Chuyên đề Tin học 12: Trao đổi, thảo luận và thực hiện các thuật toán duyệt cây nhị phân. Bài toán đặt ra là cần duyệt ....

• Câu hỏi 1 trang 29 Chuyên đề Tin học 12: Cho mảng [A, B, C, D, E, F, G, H, I, J] biểu diễn một cây nhị phân. Em hãy cho biết thứ tự ....

• Câu hỏi 2 trang 29 Chuyên đề Tin học 12: Với mảng dữ liệu ở Câu 1, thứ tự duyệt các phần tử sẽ như thế nào nếu thực hiện thuật toán ....

• Luyện tập 1 trang 29 Chuyên đề Tin học 12: Cây nào là cây hoàn hảo? Cây nào là cây hoàn chỉnh? Cây nào không là hoàn hảo ....

• Luyện tập 2 trang 29 Chuyên đề Tin học 12: Cây nhị phân gọi là đầy đủ nếu mỗi nút của nó hoặc là nút lá hoặc có đúng hai nút con ....

• Vận dụng 1 trang 29 Chuyên đề Tin học 12: 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 ....