Árvore Flashcards
(10 cards)
Pergunta
Resposta
O que é uma Árvore (Tree) em Estruturas de Dados?
Uma Árvore é uma estrutura de dados hierárquica composta por nós, onde cada nó tem um valor e links para outros nós. Ela é composta por um nó raiz e subárvores, com cada nó possuindo zero ou mais filhos.
Quais são os componentes principais de uma Árvore?
Nó Raiz, Nó Folha, Subárvore, Pai e Filho.
Quais são os tipos de Árvores mais comuns?
Árvore Binária, Árvore de Pesquisa Binária (BST), Árvore Balanceada, Árvore AVL.
Como é a implementação básica de uma Árvore Binária em C?
```c
struct Node {
int data;
struct Node* left;
struct Node* right;
};
struct Node* newNode(int data) {
struct Node* node = (struct Node*)malloc(sizeof(struct Node));
node->data = data;
node->left = node->right = NULL;
return node;
}```
Quais são as operações básicas em uma Árvore?
Inserção, Remoção, Percorrimento (Traversal), Busca.
O que é um percurso em ordem (Inorder) em uma Árvore Binária?
O percurso em ordem (Inorder) é uma técnica de travessia onde percorre-se a subárvore esquerda, depois o nó em si, e, finalmente, a subárvore direita.
Quais são os tipos de percurso em uma Árvore?
Pré-ordem (Preorder), Em ordem (Inorder), Pós-ordem (Postorder), Nível a nível (Level-order).
Qual a complexidade das operações em uma Árvore Binária de Busca (BST)?
Busca, Inserção e Remoção: O(log n) no melhor caso (árvore balanceada) e O(n) no pior caso (árvore degenerada, similar a uma lista).
Quais são as vantagens de usar uma Árvore?
Eficiência, Hierarquia, Acessibilidade.
