Please enable JavaScript.

Coggle requires JavaScript to display documents.

Árvores, Busca & Pesquisa numa árvore binária, Percursos & …

- - - - Inorder: Se visita a esq, passa pela raíz e vai para a dir
      - Postorder: Se visita a esq depois a dir e por fim a raiz
      - Preorder: Se visita a raíz depois a esq e por fim a dir
- - - - nº de nós externos
        =
        ºn nós internos + 1
      - Tem um algoritmo
        que calcula a
        "altura" da árvore
      - Tem abordagens
        recursivas