- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore (Outros Tipos)
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreEstrutura de Nós (Raiz, Folha, Filhos)
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePropriedades de Árvores
Com relação aos conceitos de Arvore citados por Szwarcfitter e Markenzon (2010), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta.
( ) O número de filhos de um nó é chamado de nível.
( ) Toda Arvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas.
( ) Nível de um nó !$ v !$ é o número de nós do caminho da raiz até o nó !$ v !$.
( ) A altura de um nó !$ v !$ é o número de nós do maior caminho de o até um de seus descendentes.
( ) A altura da Arvore T é igual ao nível máximo de seus nós.
( ) Duas Arvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós.
( ) Duas Arvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.