Questões de Concurso Público INMETRO 2010 para Pesquisador Tecnologista - Metrologia em Informática

Esse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.

O arco de um caminho é denominado comprimento do caminho.

O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.

A altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.

Um nó folha é aquele com grau de saída um, ou também nó terminal.