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.
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.
Câu hỏi trong đề: Giải SGK Chuyên đề Tin học 12 Bài 6. Cây nhị phân !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
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
}
}
Đang tải chế độ Học...
Hot: Giáo án năng lực số, PPT AI khởi động lớp 1-12 (Update 2026) (chỉ từ 150k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
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
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập