Disciplina: TI - Desenvolvimento de Sistemas
Banca: Instituto Saber
Orgão: IF-AC
Sobre as estruturas de dados, analise as seguintes afirmativas, marque V para as verdadeiras, F para as falsas e assinale a alternativa correspondente.
( ) A estrutura de árvore é utilizada em casos onde os dados ou objetos a serem representados possuem relações hierárquicas entre si.
( ) Uma árvore binária nunca poderá ser vazia, sempre deverá possuir nó, primários e terciários.
( ) Um possível algoritmo para a busca em uma árvore binária por um valor específico é começar por examinar a raiz da árvore. Se o valor for igual a raiz, o valor existe na árvore. Se o valor for menor do que a raiz, então deve-se buscar na sub-árvore da esquerda, e assim recursivamente em todos os nós da subárvore. Similarmente, se o valor for maior do que a raiz, então deve-se buscar na sub-árvore da direita. Até que se alcançe o último nó na folha da árvore, encontrando ou não o valor requerido.