A inserção de um elemento em uma árvore binária de busca pode ser implementada por meio de um método recursivo. Este é aquele que tem uma chamada para o próprio método dentro da sua definição. Para que o algoritmo não execute indefinidamente, é necessário que seja inserida uma condição de parada.
Veja o trecho de código a seguir para inserção de um nó em uma árvore binária de busca.
Fonte: Elaborada pela autora, 2019.
Com base no código anterior, assinale a alternativa que contém o comando que deve ser inserido como cláusula condicional do comando if (em destaque no código), para que o algoritmo tenha uma condição de parada.
Anexos:
Soluções para a tarefa
Respondido por
16
Resposta:
atual == null
Explicação:
Isso mesmo, resposta correta! Como a posição correta do elemento corresponde à posição do nó atual, é preciso confirmar se a posição está vazia, ou seja, se não tem outro nó a ocupando, para que o elemento seja inserido.
Perguntas interessantes
Português,
3 meses atrás
Português,
3 meses atrás
Matemática,
3 meses atrás
Português,
4 meses atrás
Matemática,
4 meses atrás
Matemática,
9 meses atrás
Artes,
9 meses atrás
Sociologia,
9 meses atrás