Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Estrutura de dados árvores
1. ESTRUTURA DE DADOS
(ÁRVORES)
Professor: Diogo Stelle
Acadêmicos Diego Luiz Krause
Guilherme Eduardo Giron
Wictor Michel Kuznuk
2. DEFINIÇÃO
• Árvore é uma estrutura de dado que armazena os elementos de forma hierárquica;
• A árvore possui um conjunto de nós, e existe um nó principal chamado raiz.
3. A ESTRUTURA
• A Árvore é composta por 1 Nó principal chamado Raiz;
• Nós, ligados à Raiz, são denominados de Sub-árvores ou Filhos.
• Estas Sub-árvores podem conter outras Sub-árvores ou Folhas e, caso assuma mais um
Filho, este passaria a ser chamado de Nó-interno.
• O Nó que não possui Filhos é conhecido como Folha ou Nó-terminal.