Please enable JavaScript.

Coggle requires JavaScript to display documents.

Árvores - Coggle Diagram

- - - - Sim
        
        Busca termina sem encontrar
      - Não
        
        Se N for= a raiz
        
        Encontrou
        
        Se N for menor que a raiz
        
        Checar recursivamente na sub-árvore que o ponteiro da esquerda aponta
        
        Se N for maior que raiz
        
        Checar recursivamente na sub-árvore que o ponteiro da direita aponta
  - - - Sim
        
        Insere o elemento na raiz
      - Não
        
        Se N for= a raiz
        
        O elemento ja está a árvore
        
        Se N for menor que a raiz
        
        Checar recursivamente na sub-árvore que o ponteiro da esquerda aponta
        
        Se N for maior que raiz
        
        Checar recursivamente na sub-árvore que o ponteiro da direita aponta
  - - - Sim
        
        return -1
      - Não
        
        Return maior arvore entre as sub arvores da esquerda e da direita +1
    - - Quanatidade de nós externos=numero de nós +1
    - - inorder
        
        Visitar sub arvore da esquerda depois raiz depois sub-árvore da direita
      - postorder
        
        Visitar raiz depois das sub árvore da esquerda e da direita nessa ordem
      - Preorder
        
        Visitar raiz sub árvore da esquerda e depois da direita nessa ordem