openCode

Title

Content

Resumo das Ordens de Leitura:

Tipo de Leitura	Ordem de Visita

Pré-ordem	Raiz, Esquerda, Direita
Em-ordem	Esquerda, Raiz, Direita
Pós-ordem	Esquerda, Direita, Raiz
Nível por Nível	Nível 1, Nível 2, Nível 3...

const preOrderTraversal = (node) => {
    if (node) {
        console.log(node.value);
        preOrderTraversal(node.left);
        preOrderTraversal(node.right);
    }
};

const inOrderTraversal = (node) => {
    if (node) {
        inOrderTraversal(node.left);
        console.log(node.value);
        inOrderTraversal(node.right);
    }
};

const postOrderTraversal = (node) => {
    if (node) {
        postOrderTraversal(node.left); 
        postOrderTraversal(node.right); 
        console.log(node.value); 
    }
};

const bfsTraversal = (root) => {
    if (!root) return;

    let queue = [];  
    queue.push(root);

    while (queue.length > 0) {
        let node = queue.shift();
        console.log(node.value);

        if (node.left) queue.push(node.left);
        if (node.right) queue.push(node.right);
    }
};

Back to List

Edit