Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Cada nó v da árvore é “visitado” três vezes pelo caminhamento de Euler. Cada “visita” pode corresponder a uma “ação” a ser tomada pelo algoritmo, ...
Tipologia: Provas
1 / 13
Esta página não é visível na pré-visualização
Não perca as partes importantes!
A
B C
D E F G
H I
Árvore de Expressões Aritméticas
Propriedades da Árvore Binária
Propriedades da Árvore Binária Própria
e = i + 1 n = 2e – 1 h + 1 e 2 h h i 2 h^ – 1 h log 2 (n + 1) – 1 h (n - 1)/
AB – Caminhamentos
execute a ação para o nó v se T.isInternal(v) então binaryPreOrder(T, T.leftChild(v)) binaryPreOrder(T, T.rightChild(v))
se T.isInternal(v) então binaryPostOrder(T, T.leftChild(v)) binaryPostOrder(T, T.rightChild(v)) execute a ação para o nó v
AB – Caminhamentos
Expressão Aritmética: ((2 (a - 1)) + (3 b))
Algoritmo inOrder(T, v) se T.isInternal(v) então inOrder(T, T.leftChild(v)) execute a ação para o nó v se T.isInternal(v) então inOrder(T, T.rightChild(v))
AB – Caminhamento de Euler
AB – Caminhamento de Euler
Algoritmo printExpression(T, v) se T.isInternal(v) então //ação “pela esquerda” print ( “(“ ); se T.hasLeft(v) então printExpression(T, T.leftChild(v)); print ( v.element() ); //ação “por baixo” se T.hasRight(v) então printExpression(T, T.rightChild(v)); se T.isInternal(v) então print ( “)“ ); //ação “ pela direita ”
Expressão Aritmética: ((2 (a - 1)) + (3 / b))
Estrutura Encadeada para Árvores Binárias
B
A D
C E
