Questão de Tecnologia da Informação

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.