Please enable JavaScript.
Coggle requires JavaScript to display documents.
TREES, BINARY TREE TRAVERSALS AND RELATED PROPERTIES, SEARCHING AND…
TREES
ÁRVORES ENRAIZADAS
de cada dois vértices, sempre tem um caminho simples de um vértice para o outro, sendo possível selecionar um dos vértices para ser a raiz.
é um grafo conectado acíclico, já floresta é grafo acíclico mas não necessariamente conectado, sendo que cada um dos seus componentes conectados são árvores.
ANCESTRAIS: todos os vértices do caminho simples da raiz de qualquer vertice
ANCESTRAIS PRÓPRIOS: conjunto de ancestrais que exclui o próprio vértice
-
-
binary tree: árvore ordenada na qual cada vértice tem
não mais do que dois filhos e cada filho é designado como filho esquerdo ou filho direito
-
-