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.

Bình An

Đã trả lời bởi chuyên gia

đã hỏi trong Lớp 12 Tin học

· 00:00 08/08/2024

Đã trả lời bởi chuyên gia

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ưu câu hỏi Lưu

Hỏi chi tiết

Quảng cáo

2 năm trước

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

}

...Xem thêm

0 bình luận

Đăng nhập để hỏi chi tiết

Quảng cáo

Bạn hỏi - Chuyên gia trả lời

Bạn cần hỏi gì?