Week 8 Workshop 5 - continued Hierarchical Data Structures Part 1

 0    8 tarjetas    up804653
descargar mp3 imprimir jugar test de práctica
término English
definición English

Waht is depth first traversal?
empezar lección
proceeds along a path from the root through one child to the most distant descendant of that first child before processing the second child. Implementation uses a stack.

What is breadth first traversal?
empezar lección
proceeds horizontally from the root to all of its children then to its children’s children and so on... Implementation uses a queue.

what are the 6 possible types of travesal?
empezar lección

what are the 3 most common types of traversal?
empezar lección
VLR Preorder, LVR inOrder, LRV PostOrder

Waht is preorder traversal?
empezar lección
VLR Vist the root node then the left and finaly the right

what is inorder traversal
empezar lección
LVR visit the lft node then the root node then the right node

what is post order traversal?
empezar lección
LRV vist the leftnode then the right then the root

what does VLR stand for?
empezar lección
V: Visit the node L: Traverse the Left subtree R: Traverse the Right subtree

Debes iniciar sesión para poder comentar.