Existem basicamente duas formas de organizar uma estrutura de dados que representa árvores. pode-se criar
uma árvore alocando posições de memória dinamicamente ou simplesmente utilizar um vetor estático.com base no esquema recém apresentado, analise as alternativas e assinale a correta.
alternativas
alternativa 1:
esta árvore é binária completa.
alternativa 2:
esta árvore não pode ser considerada estritamente binária.
alternativa 3:
pode-se dizer que esquema da figura ilustra uma árvore binária armazenada em um vetor dinâmico.
alternativa 4:
imagine que há a necessidade de adicionar mais um nó h, o qual seria filho direito de d. nesse caso, o vértice seria armazenado na posição 9 do vetor.
alternativa 5:
na figura, para se encontrar a posição do filho esquerdo, pode-se aplicar a seguinte fórmula: e = 2 * p, onde e é a posição do filho esquerdo, e p é a posição do pai.
Alice está aguardando sua ajuda, Clique aqui para responder.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
