ID 802948 Banca CESPE / CEBRASPE Órgão INMETRO Ano 2010 Provas CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática Disciplina Algoritmos e Estrutura de Dados Em relação às árvores de pesquisa, assinale a opção correta. Alternativas 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. Responder