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

}

}

Tính chiều cao của các cây trong Hình 6.3.